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ASSEMBLING HOMOLOGY CLASSES IN 
AUTOMORPHISM GROUPS OF FREE GROUPS 
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Abstract. The observation that a graph of rank n can be assembled from graphs of smaller rank 
k with s leaves by pairing the leaves together leads to a process for assembling homology classes 
for Out(E„) and Aut(-F n ) from classes for groups Efc iS , where the Tk, s generalize Out(Eb) = I\o 
and Aut(Efe) = E^i. The symmetric group <S s acts on H*( E*,^) by permuting leaves, and for 
trivial rational coefficients we compute the © s -module structure on H,(Tk, s ) completely for k < 
2. Assembling these classes then produces all the known nontrivial rational homology classes for 
Aut(E„) and Out(F n ) with the possible exception of classes for n = 7 recently discovered by L. 
Bartholdi. It also produces an enormous number of candidates for other nontrivial classes, some old 
and some new, but we limit the number of these which can be nontrivial using the representation 
theory of symmetric groups. We gain new insight into some of the most promising candidates by 
finding small subgroups of Aut(F n ) and Out (F n ) which support them and by finding geometric 
representations for the candidate classes as maps of closed manifolds into the moduli space of 
graphs. Finally, our results have implications for the homology of the Lie algebra of symplectic 
derivations. 


Introduction 

In this paper we develop a new approach to studying the homology of automorphism groups of free 
groups which gives fresh group theoretic and geometric insight into known families of homology 
classes, and also helps direct the search for new classes. We restrict attention to homology and 
cohomology with untwisted coefficients in a field Ik of characteristic zero unless explicitly specified 
otherwise. 

Let us recall briefly what is known about these homology groups. First of all, Rj(Aut(E n )) and 
Hi(Out(F n )) are finite-dimensional over Ik for all i, and vanish for i greater than the virtual 
cohomological dimension (vcd), which is 2n — 2 for Aut(E n ) and 2n — 3 for Out(E n ) [14] . The 
groups Hj (Aut(l+)) and Rj(Out(F n )) are independent of n for n > 5(i + l)/4 as shown in [23 2lj. 
and these stable groups are in fact zero as well, as Galatius proved in [16]. Thus in the first quadrant 
of the (i, n) plane (see Figure [T| below) there is a wedge-shaped region bounded by lines of slope 1/2 
and 5/4 that contains all the nonzero groups H l (Aut(E n )), and similarly for Rj(Out(E n )). There 
are only a small number of these groups which are explicitly known to be nonzero. For Aut(E n ) these 
occur for (i, n) = (4, 4), (7, 5), (8, 6), (8, 7), (11, 7) and (12, 8); for Out(.F n ) the list is the same except 
that (7,5) is omitted. (The natural map Rj(Aut(i ? n )) —>■ i7j(Out(E n )) is known to be surjective 
for all i and n m and we give a different proof of this in Theorem 11,41 ) These low-dimensional 
calculations are done mostly by computer; see [23, [331 12, 33 CE, Ij- Complete calculations of 
Rj(Aut(F n )j have been made only for n < 5 and for R,(Out(F n )) only for n <7. 

There are two potentially infinite sequences which begin with nontrivial classes: these are classes 
[ik for (i, n) = (4 k, 2 k + 2) defined by Morita [33] and classes for (i, n) = (47; + 3,2 k + 3) 
constructed in m- The latter are known as Eisenstein classes because they arise from Eisenstein 
series via the connection between modular forms and the cohomology of SL 2 (Z) established by the 
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Figure 1. Classes in the homology of Aut(F n ) for n < 24. The Morita classes are 
shown as squares and the Eisenstein classes are shown as circles, filled in if the classes 
are known to be nontrivial. The nontrivial classes recently found by Bartholdi are 
shown as hexagons. 

Eichler-Shimura isomorphism. The Morita classes /r*. are defined for both Aut and Out, while the 
£fc’s are defined for Aut and map to zero in Out. Note that these classes are all either one or two 
dimensions below the VCD. 

One of the big open questions is to determine which of the classes fik and Ek are nonzero. However, 
even if they are nonzero it seems that they account for only a small fraction of the homology. The 
Euler characteristic for if* (Out (F n )) was computed for n < 11 by Morita, Sakasai, and Suzuki 
in [351136] . and after starting with the values 1 and 2 for n < 8, it becomes —21, —124, —1202 for 
n = 9,10,11. If this trend continues for larger n, it would say there are many odd-dimensional 
classes for Out(F n ), though the only one discovered to date is the 11-dimensional class in Out(FV) 
recently found by Bartholdi pj|. (This class is balanced by a single 8-dimensional class, consistent 
with the Euler characteristic calculation for n = 8.) 
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Figure 2. Euler characteristic of Out(F n ) 

The Morita classes fi^ were first constructed using Lie algebra techniques underpinned by Kontse- 
vich’s “formal noncommutative symplectic geometry” [281129] . In [12] these classes were interpreted 
explicitly in Lie graph cohomology and generalized; further generalizations including the classes E^ 
were obtained using “hairy graph homology” in [10]. In the present paper we show how to construct 
all of these classes in an elementary fashion which bypasses both graph homology and Kontsevich’s 
work. The idea is to use the fact that Out(F n ) and Aut(F n ) are the first two groups in a series 
r„,o,r ni i,r ni2 , • • • where r n;S is the group of homotopy classes of self-homotopy equivalences of a 
rank n graph fixing s leaves (vertices of valence one) [2] 1221124] . These groups are related by natural 
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surjective homomorphisms r n>s —>• r n s _fc with kernel ( F n ) k . These homomorphisms split for k < s 
but not for k = s. 

The groups T njS are of interest because by gluing graphs together along a subset of their leaf vertices 
we obtain many homomorphisms r ni!Sl x • • • x T nfc]Sfc —> T n s . On the level of homology, each such 
map induces a homomorphism 

® H,(r nk>ak )H,(v n>a ), 

which we call an assembly map (see Section (U). For example by pairing up all of the leaves of two 
rank one graphs with s leaves (in any way) we obtain an assembly map 

fl*(Ti, a ) ® ff*(r M ) —* -ff*(r 2 s +i,o) = -ff*(Out(-F 2 s+ i)). 

Restricting to the case that s is odd, say s = 2k+l, it is easy to calculate that H 2 k(Ti, 2 k+i) — Ik (see 
Section I2.4j) , and in Section |4~T1 we note that the Morita class pk is the image of <8>afc under this 
assembly map, where ct*, is a generator of # 2 fc(ri 2 fc+i)- This graphical interpretation of the original 
Morita series allows us to give two new proofs that Morita classes vanish after one stabilization, 
one proof being algebraic fSection 15.211 and the other geometric (Section [6]). This result was first 
proved via a more elaborate combinatorial computation in graph homology in US¬ 
As a consequence of the elementary construction, we find that all the classes pk in Morita’s original 
series, as well as the generalized Morita classes given in are supported on abelian subgroups 
of Aut(-F n ). This naturally gives rise to the question of whether the standard maximal abelian 
subgroup can support nontrivial homology classes, and we show in Section [7| that it cannot. For the 
Eisenstein classes we find slightly more complicated nonabelian subgroups that support them. 

Parallel to these group-theoretic descriptions of Morita and Eisenstein classes there are geometric 
representations as maps of closed orientable manifolds into the classifying spaces for Aut(i ? n ) or 
Out(E n ) carrying top-dimensional homology classes of the manifolds to the Morita or Eisenstein 
classes. In the case of Morita classes the manifolds are tori while for the Eisenstein classes they are 
products of a certain 3-manifold with tori. 

The computational heart of the paper is in Section [2] where we use the natural action of the 
symmetric group & s on r„ iS to study H*(T ntS ). For n = 1 and n = 2 we determine the 6, s -module 
structure of H*(T njS ) completely. This can be applied in the search for nontrivial classes in H^(T n , s ) 
that lie in the images of assembly maps. In particular we show in Section 14.51 that many of the 
generalized Morita classes are in fact zero, though this does not apply to the pk s themselves. In 
Section K7\ we show that certain odd-dimensional classes constructed in [35] must vanish, but we 
also find some new candidates for nontrivial odd-dimensional classes. 

The calculation of H*(Ti^) is an easy consequence of the fact that = Z 2 x Z s_1 . To calculate 
the homology of To,® we use the short exact sequence 

1 —> F2 —> r 2 , s —> r 2 , 0 = Out(F 2 ) —> 1. 

In the Leray-Serre spectral sequence associated to this short exact sequence we note that all dif¬ 
ferentials are zero, allowing us to completely calculate the homology. (Actually, for convenience 
we use cohomology rather than homology for spectral sequence arguments and indeed for most 
algebraic calculations.) The results of our computations for n = 1 and n = 2 and small values of s 
are recorded in several tables at the end of the paper. 

These computations show that even though the dimension of Hi(T njS ) as a vector space over Ik 
increases with s for fixed n = 1,2, it is nevertheless true that as representations of & s these vector 
spaces eventually stabilize in the sense of [7j. This representation stability holds for all n in fact, 
as a corollary of a result of Jimenez Rolland [26|; see Proposition 15. 11 

3 


We also apply some elementary representation theory to show that the group Hi(T ntS ) is nontrivial 
whenever i is an even multiple of n and s is sufficiently large with respect to i and n. This can 
be contrasted with the situation for stabilization with respect to n, where Hi(T n s ) becomes trivial 
as n increases, by Galatius’ theorem for s = 1 and hence for all s since the groups Hi(T njS ) are 
independent of both n and s when n > 2i + 4 by |24j . 

In Section [8] we point out the relationship of the homology of r niS with both hairy graph ho¬ 
mology nm nu and the cohomology of the Lie algebra of symplectic derivations, as studied by 
Kontsevich, Morita and many others. In particular, we show how our computations for r niS im¬ 
ply that the cohomology in each dimension of this Lie algebra contains infinitely many simple 
Sp-modules. 

Section [9] contains some conjectures and open questions. Most nontrivial rational homology classes 
for any r n s which occur below the VCD 2n — 3 + s have been shown to be in the image of assembly 
maps. The only exceptions are new classes for Out(FY) and Aut(TY) recently found by Bartholdi [lj, 
for which this is still unclear. It is then natural to ask whether assembly maps generate all classes 
below the VCD. The number of potential homology classes for Hj(Y ns ) constructed from assembly 
maps grows exponentially with n, leading to the expectation that the rank of the homology also 
grows very fast. For s = 0 this expectation coincides nicely with the Euler characteristic calculations 
of Morita, Sakasai, and Suzuki cited earlier. 

Finally, we remark that the rational classifying spaces for the groups r n]S have natural compactifi- 
cations, whose homology has recently been studied by Chan, Galatius and Payne ([51 El]). One thing 
they show is that this homology vanishes in dimensions less than s — 3. It is easy to see that all 
homology classes which are in the image of an assembly map must vanish in this compactification, 
consistent with their calculations. 

Acknowledgements: Martin Kassabov was partially supported by Simons Foundation grant 
305181 and NSF grants DMS 0900932 and 1303117. Karen Vogtmann was partially supported by 
NSF grant DMS 1011857 and a Royal Society Wolfson Award. 


1. The groups r n;S 

1.1. Definitions. The group Out(F n ) is the group of homotopy classes of self-homotopy equiva¬ 
lences of a finite connected graph X of rank n, and Aut(E n ) is the basepointed version of this, the 
homotopy classes of homotopy equivalences of X fixing a basepoint, where homotopies are also re¬ 
quired to fix the basepoint. A natural generalization is to choose s distinct marked points aq,..., x s 
in X and then define r„ iS to be the group of homotopy classes of self-homotopy equivalences of X 
fixing each Xi, with homotopies also required to fix these points. The group operation in r niS is 
induced by composition of homotopy equivalences, which is obviously associative with an identity 
element. To check that inverses exist one uses the following elementary fact: 

Lemma 1.1. If f : X —» Y is a homotopy equivalence of finite connected graphs taking a set 
of s marked points x = {aq,... , aq} bijectively to another such set y = {y±,... ,y s }, then f is a 
homotopy equivalence of pairs (X, x) —> (Y, y), so there is a map g : Y -q X restricting to f~ x on 
y with the compositions gf and fg homotopic to the identity fixing x and y respectively. 

Proof. Let Z be the quotient of the mapping cylinder of / obtained by collapsing x x I to x = y. The 
quotient map collapses a finite number of intervals to a point so it is a homotopy equivalence. If / 
is a homotopy equivalence, then the inclusions of X and Y into the mapping cylinder are homotopy 
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equivalences, hence the same is true for the inclusions into Z. It follows that Z deformation retracts 
onto the copies of X and Y at either end. The deformation retraction to X gives the map g. □ 

This lemma also shows that T n .. s does not depend on the choice of (X, x), up to isomorphism. 
Throughout most of the paper we will take X to be a rank n graph with exactly s leaves, with 
the leaf vertices as the marked points. Here a leaf means a vertex of valence one together with 
the adjoining edge. Our generic notation for a graph of rank n with s leaves will be X ns . Two 
examples of rank 3 graphs with 4 leaves are shown in Figure [3l 



Figure 3. Two possibilities for X%^ 


A homotopy equivalence / : X n>s —> X U)S that permutes the leaf vertices induces an automorphism 
of T n s via conjugation by /. If / fixes the leaf vertices this is an inner automorphism, hence induces 
the identity on the homology of r n>s , so there is an induced action of the symmetric group 6 S on 
the homology. If we choose X U)S to have a single nonleaf vertex as in the left half of Figure [3] then 
this action of & s on homology comes from the action on X n s permuting the leaves. The (5 s -action 
on H*(T ns ) will play a major role in later sections of the paper. 

The groups are trivial since any A"o iS is a tree and any homotopy equivalence of a tree which 
fixes all of its leaf vertices is homotopic to the identity by a homotopy fixing the leaf vertices. 

As shown in |2], the group ri )S is the semidirect product Z 2 x Z s_1 . The free abelian subgroup 
Z s_1 is generated by homotopy equivalences which wrap one leaf edge around the (unique) loop 
while fixing the leaf vertex and the rest of the graph. These generators commute since they have 
disjoint supports. Note that wrapping all of the leaf edges around the loop in the same direction 
results in a map which is homotopic to the identity fixing the leaf vertices, so there are only s — 1 
independent generators. The generator of Z 2 flips the loop, so acts on Z s_1 by x e-x —x. 

We remark that T n)S could also be defined as the mapping class group of the 3-manifold M n ^ s formed 
by removing s disjoint balls from the connected sum of n copies of S' 1 x 5 2 , modulo the subgroup 
generated by Dehn twists along embedded 2-spheres. This follows from results of Laudenbach and 
is made explicit in Proposition 1 of m- 

The groups r njS for s > 1 were first considered in |22] in work on homological stability and also 
appeared in Bestvina and Feighn’s proof that Out(F n ) is a virtual duality group [2]. It was observed 
in m that their homology is very closely related to hairy graph homology groups for the Lie 
operad. 


1.2. Short exact sequences. In this section we observe that there are natural short exact se¬ 
quences relating the groups r n;S . 

Proposition 1.2. If n > 1 and k < s there is a short exact sequence 


r 


n,s 

5 




1 


1 



which splits if k < s. This holds also when n = 1 and k < s, but in the exceptional case ( n,k ) = 
(l,s) there is a split short exact sequence 

i —■> z*- 1 —► r 1)S —> r 1>0 —> 1 

expressing ri )S as the semidirect product Z 2 x Z s_1 . 

For k — s — 1 the proposition follows from [2], section 2.5, where it is shown that T n s = Aut(i ? n ) x 

TpS-l 

n 

Proof. Let X be a rank n graph containing a set x = {aq,..., aq} of s distinct marked points. Let 
E UjS be the space of homotopy equivalences X —y X fixed on x, so r„ iS = 7To(F n . i5 ). For k < s 
there is an inclusion E n s c E n s _ k obtained by no longer requiring homotopy equivalences to fix 
x\,,Xk- Evaluating homotopy equivalences X —y X on x\,... ,Xk gives a map E U)S _k —> X k 
which is a fibration with fiber E ns over the point (aq,..., aq). The long exact sequence of homotopy 
groups for this fibration ends with the terms 

7q fc) ^ Ti.(A' ) y F n)S y y 1. 

When k < s the first term 7iq (E ns _k) is trivial by obstruction theory. Namely, we can assume X is 
obtained by attaching 1-cells to a set of s — k 0-cells, and then any loop of homotopy equivalences 
f t : X —y X fixing the 0-cells can be deformed to the trivial loop since ^(X) = 0- Thus we obtain 
the first short exact sequence in statement of the proposition when k < s, for arbitrary n. 

To split this short exact sequence when k < s it suffices to find a map E ritS _i c —y E U)S such that the 
composition E njS _k ~> E n , s —y E n)S _k is homotopic to the identity. We are free to choose the marked 
points x\,,Xk anywhere in the complement of the remaining s — k points, so we choose them in 
a small contractible neighborhood N of the point Xk+i- We can then deformation retract E njS _k 
onto the subspace E' n s _ k of homotopy equivalences that are fixed on N. (This is particularly easy 
if we choose X to have a valence one vertex with x^+i as this vertex.) The subspace E' n s _ k includes 
naturally into E n s . and this inclusion gives the desired map E ritS _f c —y E n ^ s as the composition of 
the first two maps E n , s _k —y E' n s _ k ^y E n ^ s ^-y E n s _ k , the first map being the retraction produced 
by the deformation retraction. The composition of the three maps is homotopic to the identity by 
the deformation retraction itself. 

There remain the cases k = s. The issue is whether iri(E n fi) is trivial, so that the long exact 
sequence becomes a short exact sequence. To settle this, consider the fibration E n> 1 —y E n> 0 —y X 
which gives a long exact sequence 

1 —> ^i(E n fl) —> Tri(-X’) —* r n ,i —y r n! o —> 1 

where the initial 1 is 7Ti(F/ ni i). The middle map in this sequence is the map from n\ of the base of 
the fibration to vro of the fiber, and it is easy to check the definitions to see that this is the map 
F n —y Aut(i ? n ) sending an element of F n to the inner automorphism it determines. The kernel of 
this map is the center of F n so it is trivial when n > 1 and we deduce that iri(E n fi) = 1 in these 
cases, so we again have the short exact sequence claimed in the proposition. 

When n = 1 and k = s the space E\q is homotopy equivalent to S 1 and the exact sequence of the 
fibration E\^ s —y E\$ —y X s becomes 

1 —y Z —y Z s —y Fqg —y Tpo —* 1, 

with the map Z —y Z s the diagonal inclusion. This yields the short exact sequence displaying T ] , s 
as the semidirect product Z 2 x Z s_1 . □ 
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Remark 1.3. If we use Laudenbach’s theorem to express in terms of the mapping class group of 
M ns then the short exact sequence of Proposition 11.21 can be derived from a 3-dimensional analog 
of the Birman exact sequence for mapping class groups of surfaces [2]. From this viewpoint the 
space E U:S is replaced by the diffeomorphism group of M n ^ s , and the resulting fibration is a very 
simple special case of much more general hbrations due to Cerf, Palais, and Lima. 

1.3. Homology splitting. If s = k and n > 2 the map —> F ns _k = P n- o does not split. The 
reason is that r n; o = Out (F n ) contains finite subgroups which do not lift. For example, consider the 
symmetry group of the graph consisting of two vertices joined by n + 1 edges. This is a subgroup of 
r n)0 which cannot be realized on any graph of rank n by graph symmetries which fix a basepoint, 
so the subgroup does not lift to any r n;S with s > 1. 

Homology with coefficients in Ik does not see finite subgroups, and in fact when we pass to homology 
we do obtain a splitting. Note that it suffices to prove this for s = 1, i.e. the map from Aut(l ? n ) to 
Out(-F n ). Homology splitting of this map was first proved by Kawazumi in [27]. There is a simple 
proof of this using the fact that the moduli space of graphs (respectively basepointed graphs) is a 
rational K(n, 1) for Out(i ? n ) (respectively Aut(i ? n )). The idea is that although there is no natural 
way to choose a basepoint in a graph one can compensate by taking a suitably weighted sum of all 
possible basepoints. 

Theorem 1.4. The natural map Aut(F n ) — > Out (F n ) splits on the level of rational homology, i.e., 
Hk(Out(F n )) embeds into Hfc(Aut(F n )). 

Proof. We define a backwards map on the chain level. We take C* (Aut(F n )) and C*(Out(F n )) 
to be defined in terms of the spine of the moduli space of (basepointed) graphs. We refer to jT3j 
section 2] for complete details. The chain complex C'*(Aut(F n )) is spanned by graphs with specified 
subforests and a chosen basepoint, while C*(Out(F n )) is defined in the same way except the graphs 
do not have basepoints. In both cases, the edges in the subforests are ordered, and changing the 
order incurs the sign of the permutation. There are two boundary operators dc and Or which sum 
over contracting and removing forest edges respectively. In both the basepointed and unbasepointed 
cases, contracting the ith edge of a forest comes with the sign (—l) l+1 , while removing that edge 
comes with the sign (—1)*. 

The natural projection n: Aut(F n ) —> Out (F n ) corresponds to the map 

7T*: C'*(Aut(F n )) C*(Out(F n )) 

which forgets the basepoint. 

We now define a map r: (^(Ou^F^)) — > C* (Aut(F n )). by 

r(G)= ]T (M-2 )r v {G). 
v£ V(G) 

Here V(G) is the vertex set of G, |u| is the valence of v and r v {G) is the forested graph G with 
v specified as the basepoint. We need to check that r is a chain map. Clearly d^r = rpR since 
the definition of r makes no reference to the forest, and the signs in Or make no reference to the 
basepoint. For dc we must check whether the order of performing the two operations of adding a 
basepoint and contracting an edge matters, the signs in dc being the same in both cases. If e is 
an edge with vertices v and w, then adding a basepoint distinct from v and w clearly commutes 
with contracting e. Adding basepoints at v and at w followed by contracting e results in the same 
basepointed graph with multiplicity |u| + \w\ — 4, whereas contracting e first results in a vertex 
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Figure 4. Diagram commutes because \vw\ = |u| + |u;| — 2 


vw of valence |u| + |u;| — 2, so adding a basepoint there also gives multiplicity |u| + |iu| — 4 (see 
Figured!). 

Now observe that 7r* o r(G) = kcG, where kc = X^eV(G)(M — 2) = 2n — 2. Thus if we are not 
in the trivial case n = 1 the composition 7r* o r is represented by a diagonal matrix with nonzero 
diagonal entries and is therefore invertible. So r* is injective on homology. □ 

2. Cohomology of r niS 

We are interested in studying the homology of Out(F n ) and Aut(F n ), with trivial coefficients in 
a field Ik of characteristic 0. The idea is to glue together homology classes of the r„ iS using the 
assembly maps described briefly in the Introduction and defined more precisely in Section dl To find 
nontrivial classes which can be fed to the assembly maps we use some elementary representation 
theory of symmetric groups and GL n (Z) together with the Leray-Serre spectral sequence applied 
to the group extensions 

(1) 1 —> F n s —* r n , s —► r n , 0 = Out(F n ) —+ 1 

from Section E2J 

For the calculations it will be convenient to switch from homology to cohomology, which is iso¬ 
morphic by the universal coefficient theorem since we are taking coefficients in Ik and all homology 
is finite-dimensional over Ik. In the course of our study we will exploit the structure of Hi(T njS ) 
as an © s -module. Since all the modules we consider are finite-dimensional and all G s -modules 
are self-dual, the cohomology is isomorphic to the homology also as an (5 s -module, though the 
isomorphism is not canonical. 

2.1. A little representation theory. In this section we establish some notation and collect some 
results from representation theory which we will use. All the contents of this section are well-known 
and can be found, for example, in [El- 

Recall that the irreducible representations of 6 S correspond to partitions of s and are often 
represented by drawing Young diagrams with s boxes arranged in rows of non-increasing size. 
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We use P\ to denote the representation corresponding to the partition A = (Ai,...,Afc), where 
Ai > A 2 > ■ ■ ■ > Afc and ^i = s - Exponential notation denotes equal values of Aj, e.g., P( 2 ,i,i,i,i) 
is written as P( 2 ,i 4 )- 

Example 2.1. The module P( s ) is the 1-dimensional trivial module. The module P(p) = alt is the 
1-dimensional alternating representation of & s , where a permutation a acts as multiplication by 
sign(cr) = ±1. The module P( s -i, 1 ) the (s — 1)-dimensional standard representation Ik s /lk of& s . 
It contains distinguished elements Vi, 1 < i < s, which satisfy Yl v i = 0. 

The tensor product of two ©^-representations is also an ©^-representation with the diagonal action. 
In general the multiplicity of an irreducible representation P u in the decomposition of P\ <S> P /t is 
difficult to compute, but for v = (s) it is known that P( s ) occurs with multiplicity 1 if A = p and 
with multiplicity 0 otherwise. One tensor product we will encounter is P\ (g> alt. This is equal to 
P\i where X' denotes the transpose partition, obtained by switching the rows and columns of the 
Young diagram. 

If P is a representation of & s -k and Q is a representation of ©*,, then P <8> Q is a representation of 
& s -k x ©fc. If we consider © s _fc x ©^ as a subgroup of © s we can form the induced representation. 
Following Fulton and Harris m, we denote this induced representation by P o Q, i.e., 

p°Q = ind|;_ fcX 6 p®Q- 

The Littlewood-Richardson rule can be used to compute the decomposition of P\oP ^ into irreducible 
modules. When = (fc) this specializes to the Fieri rule, see [ T5l appendix A], This says that the 
terms of P\ o P^ correspond to all Young diagrams which can be obtained by adding k boxes to 
the diagram for A, each in a different column. An example is illustrated in Figure 0 

Now let V be an n-dimensional vector space. The irreducible representations of GL(F) = GL n (Ik) 
also correspond to partitions, and we let §aF denote the GL n -representation associated to the 
partition A. Since dim(V') = n only partitions into at most n pieces occur. Schur-Weyl duality 
gives the irreducible decomposition of the representation V® q as a module over GL(F) x <5 q , 
namely 

V® q = (J) §\V <8) Pa, 
a 

where the sum is over all partitions of q into at most n pieces (if A has more than n rows the module 
§aF is zero) (see, e.g., ESI, Cor. 6.6). We emphasize that GL(H) acts trivially on P\ and & q acts 
trivially on §aF. 

Example 2.2. For q = 2 the Schur-Weyl formula gives 

V <g> V = (§( 2 )F © P( 2 )) © (S(i 2 )E <S> P(i 2 )) = Sym 2 V ® f\ 2 V. 

where Sym fc denotes the k-th symmetric power functor on vector spaces and /\ k is the k-th exterior 
power. 



Figure 5. Pieri rule for decomposing P( 2 , 2 ) 0 P(3) 
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Notation. We denote by V^ q the & q -module which is isomorphic as a vector space to V ® q , with 
6 q acting by permuting the factors and multiplying by the sign of the permutation, i.e., 

yf\q = y m 0 alt . 


The Schur-Weyl formula translates to a similar formula for V Aq : 

Y^q = y®q ® alt c* 0 ^ X V ®P A ®alt = 0 S A U 0 Py, 

A A 

where the sum is over all partitions of q into at most n pieces. 

Finally, we record a computation we will use later. 

Lemma 2.3. Suppose dirn(U) = 2. Then = Sym' ?_2fc V < 8 >det fc as GL{V)-modules, where 

det fc = (/\ 2 V)® k is the 1-dimensional representation given by the k-th power of the determinant. 


Proof. This can be seen by calculating the Schur polynomials S\ for the two sides, which determine 
the representations uniquely. Using the formula A.4 of PI Appendix A] one obtains 


*^( a,b ) (•^ 1 *^ 2 ) 


a-b -\-1 
c i 


— X 


a— 6 + 1 .. 


= (S (lil) ) fe S (a _ fe) . 


X'l - x 2 

The lemma now follows because Schur polynomials of tensor products multiply, Sq = det and 
§ (c) U = Sym c U. 


□ 


2.2. The Leray-Serre spectral sequence. Shifting from homology to cohomology now, the 
Leray-Serre spectral sequence of a group extension 1 —> N —> G —> Q — > 1 is a first-quadrant 
spectral sequence with E? 2 ’ q = H p ( y Q-,H q (N)'j, which converges to H p+q {G). Applied to the short 
exact sequence (HD it reads 

(2) E™ = H p (Out(F n y,H q (F 1 f)) ^H p+q (T niS ). 

The symmetric group <S s which permutes the factors of F induces an action on each of the E 2 
terms which commutes with all differentials. We begin by identifying the coefficients H q (F^) as 
65 -modules. 

Throughout this section we set H = H 1 (F n ) = Ik”. Note that the action of Out(T n ) on H factors 
through the natural GL n (Z) action on H. 

Lemma 2.4. The cohomology of F^ is given as an 6 s -module by the formula 

HTO=H^oP ( m) . 

Proof. The Kiinneth formula gives an isomorphism 

H*(F n ) 6 • • • 6 H*(F n ) = H* (F n x • • • x F n ) 

via the cohomology cross product. The group 6 S acts by permuting the factors, with signs de¬ 
termined by the permutation and the dimension of the cohomology groups on the left-hand side 
(see, e.g., [211 Chapter 3B]). The cohomology of F n is Ik in dimension 0, H in dimension 1 and zero 
in higher dimensions, so in dimension q the cohomology of F n s is the direct sum of (^) copies of 
H 09 . These copies are permuted by the action of 6 S . The stabilizer of each copy is isomorphic 
to & q x & s -q , where the action of & q on H ® 9 is modified by the sign of the permutation since all 
classes are in dimension 1 . 

In other words, H q (F^) is obtained by inducing up to & s the 6 q x 6 s _ g -module H Al? <g> P( s _ q \ ■ □ 
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We now read off information which we obtain immediately from the spectral sequence ©. The 
first observation applies to the case s = 1 . The same result was obtained earlier by Kawazumi m 
using a different method. 

Proposition 2.5. There is an isomorphism R fc (Aut(F n );Ik) = R fc (Out(-F n );lk) ®H k ^Outi^); H) . 

Proof. In the spectral sequence associated to 1 —> F n — > Aut(F„) —>• Out (F n ) -> 1 we have 
E2 ,q = H p (Out(F n ); H q (F n )) with differentials of bidegree (2,-1). Since F n has cohomological 
dimension one there are only two nontrivial rows, namely q = 0 and q = 1 , so the only possible 
nonzero differentials in the entire spectral sequence are on the page; they start in the top row 
q = 1 with target in the bottom row q = 0 . 

The map on cohomology induced by p: Aut(F n ) — » Out(P n ) factors through the edge homomor¬ 
phism e: Ef£ — > H p [Aut(F n )) 

H p {Out[F n )) ---» H p [Aut(F n )) 

F[ p (Out (F n )) /Im (d 2 ) 

The top arrow is injective by Theorem 11.41 so the left arrow is as well, i.e., Im(d 2 ) = 0 and the 
differentials on the E2 page are also trivial. Thus 

H k (Aut{F n )) = E k ’° © E k ~ 1,1 

= i? fc (Out(F n )) © I? fc_ 1 (Out(T 1 n ); H 1 {F n )') 

= H k (Out{F n )) ®H k ~ 1 {Out[F n )-Y(). 

□ 




The next observation has to do with the top-dimensional cohomology of r n ,. s 


Proposition 2.6. H k iT n ,s) vanishes for k > 2n—3+s and H 2n 3+s (r niS ) is given as an & s -module 
by 


H 2n~3+S( p^) ^ H 2n-3 ( 0 ut(F n ); H As ) . 


Proof. The cohomology group H p [Out(F n )-, H q (F^)^ vanishes if either p > 2n — 3 or q > s since 
the virtual cohomological dimension of Out(P n ) is 2n — 3 and the virtual cohomological dimension 
of Ff is equal to s. Thus the only possible nonzero terms in the spectral sequence d^J) lie in a 
rectangle with E 2 n ,s at its upper right-hand corner, so all differentials into or out of E 2 ' s are 
zero and 

H 2 n ~ 3 +s (r njS ) ^ H 2 n ~ 3 (Out(F n )- F[ s (F 1 f)) = H 2n ~ 3 (Out(F n ); H As ) . 

□ 


2.3. Rank zero. Since is trivial, we just have 


H*{ To,,) 


P( s ) = Ik if i = 0 
0 if i ± 0 . 
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2.4. Rank one. For n = 1 the short exact sequence (JTJ) is a restatement of the fact that 

r M = z 2 k z s -\ 

where the Z 2 acts via x H y —x. We can use this to compute the cohomology of Tps as an ©^-module 
without appealing to the Leray-Serre spectral sequence, as follows. 

Proposition 2.7. As a representation of & s 

TTir-r s „ ( P(s-i,i*) if i is even 
H (ri J = \0 m is odd. 

In particular, H 2k (T± 2 k+i) — P(i 2 fc+i) = k with the alternating action. 


Proof. The rational cohomology of ri )S = Z 2 x Z s_1 is the invariants of the Z 2 -action on the 
cohomology of Z s_1 induced from the action on Z s . The cohomology of Z s_1 is the exterior 
algebra on s — 1 generators. Thus we get the even degree part of this exterior algebra: 


ir (r M ) = 



if i is even 
if i is odd. 


To see the & s action, write Ti s = Z 2 tx (Z s /Z). The representation k s /k is the standard represen¬ 
tation of & s , and by [15} Ex. 4.6] we have /\ l (k s /k) = P( s _i jl ») as an © s -module. □ 


We record this calculation for small values of s in table form at the end of the paper (Section HOD . 
We note that the results agree with the calculations via dihedral homology in m- 


2.5. Rank two. Recall that r 2i o = Out(P 2 ) — GL. 2 (Z), so that for n = 2 the E 2 term of Q 
is 

E™ = H p (GL 2 (Z)-,H q {F 2 s )). 

Since GL 2 (Z) has virtual cohomological dimension 1 , the only potentially nonzero terms on the 
E^-page of this spectral sequence lie in the first two columns p = 0 and p = 1. For p = 1 the 
cohomology of GL 2 (Z) is closely related to modular forms; we review this relation in the next 
subsection. 


2.5.1. Modular forms. Let A4 S be the vector space of classical modular forms for SL 2 (Z) of weight 
s, and let S s C M. s be the subspace of cusp forms. See m for an elementary introduction to these 
spaces. They satisfy 

© M s ^h[E A ,E 6 ], 

s> 0 

where P 4 and E& are generators of weight 4 and 6 respectively. In particular, A4 S is nonzero only 
for s > 2 even. In these cases the subspace S s has codimension 1. The classical Eichler-Shimura 
isomorphism (see, e.g., [ 20 ] ) relates modular forms to the cohomology of SL 2 (Z): 

R 1 (SL 2 (Z);Sym s (k 2 )) ^ M s+2 ®S s+2 . 

We next review the relation between cusp forms and the stabilizer of the cusp at infinity. Let 
P < SL 2 (Z) be the (parabolic) subgroup generated by the matrix (J [) and consider the map 

p: SL 2 (Z);SynT(k 2 )) —> R 1 (P; Sym s (k 2 )) 

induced by inclusion. Since P = Z, its first cohomology with any coefficients is simply the coinvari¬ 
ants of the action, which is isomorphic to the space of invariants. If x and y are a basis for k 2 , the 
generator of P acts on Sym s (k 2 ) = k[.x s , x s ~ 1 y ,..., xy s_1 , y s ] by sending 141 and y x + y, so 
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the space of invariants is 1-dimensional, spanned by x s . The map p can be identified with the map 
M.s+2 ©*S s+ 2 —>• M s + 2 /S s +2 (which projects onto the first factor and kills the second factor) given 
by the normalized value of the modular form at infinity (see 

We can reinterpret p in terms of the cohomology of GL 2 (Z) using the short exact sequence 1 —> 
SL 2 (Z) —> GL 2 (Z) —> Z 2 —> 1 (see, e.g., [ID]); this gives 

H 1 (GL 2 (Z); Sym s (lk 2 ) © det) = M . s +2 and H 1 (GL 2 (Z); Sym s (lk 2 )) ^ S s+2 . 

Since H 1 (SL 2 (Z); Sym s (k 2 )) = M s+2 © <S s+ 2 we see that the restriction of p to the second fac¬ 
tor 

p: H 1 (GL 2 (Z); Sym s (lk 2 )) —* H 1 (P; SynT(k 2 )) 
is zero, but on the first factor 

p: H 1 (GL 2 (Z); Sym s (k 2 ) © det) —► H 1 (P; Sym s (k 2 ) © det) 
has 1-dimensional image when s > 0 is even. 


2.5.2. Cohomology calculations. 


Lemma 2.8. Let H = H l {F 2 ) = Ik 2 . Then as an & q -module, 


H°( GL 2 (Z);H Ag ) 


P(2 2 m if q = 4m 
0 otherwise. 


where X q i 


fl’ 1 (GL 2 (Z);H A «) 


0 if q is odd 

W q := (J) Xq ti © P( 2 * i i 9 - 2 i) if q is even 


°<i<§ 

S q + 2 - 2 i if i is even and M q + 2 - 2 i if i is odd. In either case X q ^ is trivial as an 


& q -module. 

Remark 2.9. The formula in the statement above gives the following pattern for the first few W q : 


W 0 = 0 

W 2 = ( 1 S 4 © P( 12 )) 

W 4 = (iS (3 © P(l 4 )) © (M 4 © -P(2,l 2 )) 

We = (S$ © P(i6)) © {Mo © P(2,l 4 )) © (<$4 © P(2 2 ,l 2 )) 

Ws = («SlO © P(l 8 )) © (Alg © P( 2 ,l 6 )) © (t>6 © P( 2 2 ,l 4 )) © {M 4 © P(23,l2)) 

Wio = (5l2 © P(llO)) © (Alio © P( 2 ,l 8 )) © («% © P( 2 2 ,l 6 )) © {Mo © P(23,l 4 )) © («?4 © P( 2 4 ,l 2 ))- 

However, the dimension of Mk is 1 for k = 4, 6 , 8 ,10, and hence the dimension of Sk is trivial in 
those degrees. The module <Si 2 is 1-dimensional, so we see interesting modular forms entering the 
picture starting with W\ 0 . Using this information, the above list simplifies to 


Wo = 0 
W 2 = 0 
W4 = P(2,l 2 ) 

Wo = P(2,l 4 ) 

W 8 = P( 2 , 16 ) © P( 23,l 2 ) 

W 10 = P(ilO) © P(2,l 8 ) © P(2 3 ,! 4 )- 
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Proof. We first decompose the coefficients H A<? into irreducible components using Schur-Weyl dual¬ 
ity. Since H has dimension 2, this gives H A,? = 0 Py , where the sum is over all partitions 

of q into at most 2 pieces, i.e., A = (q — k, k). 

Now H° (GL 2 (Z)‘ H A<? ) is equal to the GL 2 (Z)-invariants of H Ag , so we are looking for the trivial 
representations appearing in the Schur-Weyl formula. By Lemma 12.31 we have S^ q _k,k )H = 
Sym' ?_2fc H 0 det^, which is clearly trivial only if q = 2k and k is even. Therefore as an ©^-module 
we have 

H°( GL 2 (Z);H A9 ) = 


P( 2 m, 2 m)' ~ P{2 2m ) 


if q = 4 m 
otherwise. 


For the first cohomology we have 

H\ GL 2 (Z);H A *) = © F 1 (GL 2 (Z);§ M! , ) H®P (5 _ M) ,) 


0 <k<l 


© H 1 (GL 2 (Z); S(q_fc ) fc)H) 0 P(q-k,k)' 

<fc<§ 

© H l (GL 2 (Z); SynP- 2fc H 0 det fe ) 0 P (g _ fc , fc) / 


0 <fc<§ 


= © P 1 (GL 2 (Z);Sym 9 - 2 A: H 0 det fe ) 0 P ( 2 y 19 - 2fe) . 
0<fc<§ 

The computations in Section 12.5.11 now give 

0 if r is odd, 

H 1 (GL 2 (Z); Sym r H 0 det^) = «S r+2 if r and i are even, 

_/Vf r +2 if r is even and t is odd. 


Substituting r = q — 2k, l = k into these formulas and using the fact that M. 2 = 0 completes the 
calculation. □ 


We now have the tools we need to completely compute the cohomology of T 2 )S as an ©^-module. 


Theorem 2.10. The cohomology o/r 2 , s is 

h \ r 2 , s ) = < 


P( 2 2m ) 0 P(s-Am) 


0 


i = 4 m < s 
i = 4 m + 2 

W 2m o P (s _ 2m ) i = 2m + 1 < s + 1 
_ 0 otherwise, 

where W 2m is the module defined in the statement of Lemma \2.8[ 


Proof. For all r > 2 the differential on the r-th page of the Leray-Serre spectral sequence has 
bidegree (r, —r + 1). Since only the first two columns are nonzero all differentials are too wide to 
be nonzero, so E 2 = and 

H k (T 2)S ) ^H°(GL 2 {Zy,H k {F 2 s )) ® H 1 (GUfiZ)-, H k ~\Ffi)). 
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By Lemmas 12.41 and 12.81 we have 


iL u (GLo (Z); H k ( F 2 S )) = iL u (GL 2 (Z); H Afc o P {s _ k) 


= H" ^GL 2 (Z); H Afe J o?( s _ t) 

^ / ^( 2 2 ™) ° P (s- 4 m) if k = 4m < s 


0 


otherwise, 


where the second isomorphism holds because the GL 2 (Z) action on H Afc commutes with the 
& k x ©s-fc action and the & s -k action is trivial. 


We calculate the irreducible decomposition of P( 2 2m ) °P(s-4m) using the Pieri rule, which says that 
the components are obtained by adding s — boxes in different columns to the Young diagram 
for A = (2 2m ). The only legal way to do this is to put 0, 1, or 2 boxes in a new bottom row and 
add the rest to the first row. The resulting partitions are (s — 4m — j, 2 2m , j) for j = 0,1,2. 

The second summand is 

iL 1 (GL 2 (Z);^- 1 (T n s )) ^iL 1 (GL 2 (Z);H Afc - 1 ) oP (s _ fc+1) . 

By Lemma [2.81 iL 1 (GL 2 (Z); H Afc_1 ) is nonzero only when k is odd, in which case we have identified 
it as an ©/^-module which we named W k - 1 - Inducing this up to <5 S produces ( fc l 1 ) copies of 
W k ~ i, permuted by the action of 6 S . 

The hrst few rows and columns of the spectral sequence look like this: 


0 

P(2 4 ) ° P(s- 8) 

0 

0 

0 

P(2 2 ) ° P(s-A) 


0 

0 

0 


0 

W 8 O P(s-S) 

0 

W 6 o P( s -6) 
0 

W 4 O P( s -4) 
0 

W 2 o P(s-2) 
0 
0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


Since E 2 = E^, the result follows. □ 

Remark 2.11. The dimension of P( 2 2m ) can be computed by the hook-length formula (see, e.g., my 
it is the 2m-th Catalan number C 2m = 2m 1 +1 ( 2 ^). The induced representation o P( s _ 4m ) = 

H 4m (r 2[S ) consists of ( 4 ^) copies of this, so has dimension equal to 

1 /4mA / s A s! 

2m + 1 \2mJ \4m/ (s — 4m)!(2m + l)!(2m)! 

If s > 4m + 2 then the irreducible decomposition of P( 2 2 m) o P( s _ 4 m ) obtained by the Pieri rule is 
P(2 2m ) °P(s-Am) = P(s-4m+2,2 2m ~ 1 ) © -P(s-4m+l,2 2m - 1 ,1) © P(s-4m,2 2rn ) 
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Remark 2.12. Using the decomposition of W q into irreducible ©^-modules in Remark 12.91 one can 
use the Pieri rule to obtain the decomposition of -ff*(r 2 , s ) into irreducible © s -modules for odd i. 
For example 

H‘(T2,lo) =WqO P(4) = P(2,1 4 ) ° P(i) = P(6,l 4 ) © -P(5,2,l 3 ) © -P(5,l 5 ) © -P(4,2,l 4 )- 

The dimension and module structure of the cohomology of Ti iS and T 2 )S for s < 10 are summarized 
in the tables at the end of the paper. 

Remark 2.13. The calculation of the map on cohomology induced by inclusion P —>■ GL 2 (Z) in 
Section [2.5.11 together with the decomposition 

H 1 (GL 2 (Z);H A9 ) = 0 fr 1 (GL 2 (Z);Sym 3 - 2fc H®det fc ) ®P (2 fc iig - afc) . 
o<fc<§ 

given in the proof of Lemma 12.81 shows that the image of the map 

H 1 ( GL 2 (Z);H Ag ) H A<? ) 

is isomorphic to ^ = ( 2 fc ,i < ?— 2fe ) f° r 1 even. Combining with this with Theorem 12.101 gives a 

2 k<q, k odd 

projection 

H l (T2,s) -■> 0 P(2 k ,l i ~ 2k -l) ° P(s-i+l) 

2k<i—l, k odd 

for i odd. This projection will be useful for constructing nice homology classes from cohomology 
classes, which we do in Section ITTTTT1 

2.6. Arbitrary rank. The representation theory we used to compute the cohomology of T 2 iS 
gives information about the cohomology of T njS for all values of n. In this section we show how 
this works. 

Theorem 2.14. If s > n(2m + l) then H 2mn (T n ,s) contains the 6 s -module P( s -2mn,n 2m ) as a direct 
summand with multiplicity 1. In particular, H 2mn (T njS ) 0 for all s > 2 mn + n. 

Proof. The E 2 term of the spectral sequence fl5J) is iL p (Out(F n ); H q (F^)). The p = 0 column 
is straightforward to calculate because it is simply a calculation of GL n (Z) invariants of a well- 
understood module. The other columns consist of groups that are not known, so our strategy will 
be to look for ©^-representations in the p = 0 column that cannot appear in the other columns. 
Such a representation cannot support a nontrivial differential, as all differentials are ©, s -equivariant, 
so survives to Eoo and hence to H*(T ntS ). 

The action of Out (F n ) on H = H l (F n ) = factors through the usual action of GL n (Z) on H, and 
as before, using Lemma 12.41 we have 

H°(Out(F n ) m , HHF*)) = H° (Out(F n ); H A ^ o P (s _ q) ) 

= H° (Out(T n ); H A9 ) oP( s _ ?) 

= H° (GL n (Z); H a<? ) oF( s _ ?) . 


By Schur-Weyl duality, H Ag = ©| A | =g SAH © Py, where is the irreducible GL n -representation 
corresponding to A. It follows from the character formula m Theorem 6.3], that is 1 - 

dimensional if and only if q is a multiple of n, say q = kn and A = ( k n ). In this case 
is the 1-dimensional GL n (k)-representation which is the fcth power of the determinant (the Schur 
polynomial is = {x\X 2 ■ ■ ■ x n ) k ). Thus §aH is a trivial GL n (Z)-module only when q = 2 mn 
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is an even multiple of n and A = ((2 m) n ). We conclude that E°(Out(E n ); = 0 unless 

q = 2 mn in which case we have 

H 0 (put(F n );H 2mn (F, re S )) = P(( 2m )n)/ ° P(s-2mn) = P(n 2 ™) ° P(s-2mn)- 

Using the Pieri rule to decompose this representation, we see that as long as s — 2 mn > n one of 
the terms we get is P( s - 2 mn,n 2rn )i obtained by adding one box below each existing column and the 
rest to the right of the first row; this is illustrated in Figure (6j 

We have shown P( s - 2 mn,n 2m ) occurs in We now claim it does not appear in any row below 

the 2mn-th row, so that all differentials from P( s -2mn,n 2m ) must vanish, and P( s -2mn,n 2m ) survives 
in H*(T niS ). Since 

E™ = H p {Out(F n ),H q (F°)) 

= H p (Out(F n ),R^ o P (s _ q) ) 

= ©ff p (Out(E n ),S A H <g> Py o P {s _ q) ) 

1*1=9 

= © H p (Out(E n ),S A H) ® Py o P {s _ q) , 

1*1=9 

it suffices to show that P( s - 2 mn,n 2m ) cannot occur as a term in any of the induced modules Py°P( s _ q ) 
with |A| = q < 2 mn. The is the case because the first row of any diagram appearing in Py o P( s -q) 
has length at least s — q > s — 2 mn. □ 

Remark 2.15. The module P( s - 2 mn,n 2m ) used in the above proof is only a tiny piece of = 

E°(Out(E n ); E 9 (E n s )). It seems likely that a much larger part survives to infinity in the spectral 
sequence and thus contributes to the cohomology of T n)S . 


3. Subgroups supporting homology classes in ri )S and T 2iS . 

In later sections of the paper it will be more natural to work with homology than cohomology. 
The universal coefficient theorem formally allows us to do this, since we have finite-dimensional 
homology groups and coefficients in a field. In this section we show that in rank 1 and 2 we can 
also describe some homology classes more directly as classes supported on certain easily understood 
subgroups. 


n 




Figure 6. Adding boxes to (?r 2m ) to obtain the Young diagram for one term of the 
induced module E( n 2 m) o P( s _ 2mn ) 
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3.1. Rank one. The situation for rank 1 is quite simple so we describe this first. By Proposition lihTl 
the odd-dinrensional cohomology of Ti )S vanishes and the inclusion of Z s_1 into ri iS induces an 
isomorphism on cohomology in even degrees, hence this holds also for homology. This implies that 
the top homology class of any subgroup of even rank in Z s_1 maps to a nontrivial class in H*(F i jS ), 
and -H*(Ti. s ) has a basis of such classes. If s = 2k + 1 then the entire subgroup Z s_1 = l? k has even 
rank and its top homology class maps to a nontrivial class a k £ H 2 k(Fi, 2 k+i), which is well-defined 
up to sign. The class a k will be used to construct the Morita class n k in Section I4~T1 

3.2. Rank two, even homology degree. Now we turn to rank 2, where H*(T 2jS ) is considerably 
more complicated. This extra complication is relatively mild in even degrees, so we examine those 
first. It suffices to consider H 4 k(F 2 ,s) since H 4k + 2 (^ 2 ,s) = 0 by Theorem 12.101 

Notation. Throughout this section and the next we fix generators x and y for T 2 and we let x and 
y denote their images in H\{F 2 ), with x* and y* the dual basis of H l {F 2 ). We also set H = Hi{Fo); 
the notation is meant to distinguish it from H = H l (F 2 ). 

For disjoint subsets / and J of {1,2,. .. , s} let Aj t j be the abelian subgroup of Ff consisting of 
s-tuples with powers of x in the I coordinates, powers of y in the J coordinates, and the identity 
in the other coordinates. We have inclusions Ajj C Ff C r 2) ,s, and we let a^j £ R*(T 2jS ) be the 
image of a generator of the top-dimensional homology of Ajj. 

Proposition 3.1. If |I| = \J\ = 2k for some k then the class ai t j £ H 4k (T 2 ,s) is nonzero and these 
classes a^j generate H 4 k{F2,s)- 

Proof. First we show that aj^j is nonzero when |/| = | J\ = 2k for some k > 1. (Here s > Ak since 
A^j C Ff .) We do this by finding a cohomology class in H 4k (T 2 , s ) that pairs nontrivially with 

By Lemma [2781 we have H 1 (GL 2 (Z); H A4fc_1 ) = 0. Therefore 

R 1 (GL 2 (Z);R 4fe - 1 (F|)) = R 1 (GL 2 (Z);H A4fe - 1 ) o P (s _ 4fe) = 0, 

and 

H 4k ( r 2 , s ) = H°(GL 2 (Zy,H 4k (F£)) =* H°(GL 2 (Z); H A4fc ) o P {s _ 4k) . 

Thus to compute H lfc (T 2)S ) as an ©^-module it suffices to understand the invariants of the diagonal 
action of GL 2 (Z) on H A4fc . As a GL 2 (Z)-module, H A4fc is the same as H® 4fc , and we describe the 
(classical) answer below. 

A straightforward calculation shows that the diagonal action of an element T £ GL 2 (Z) on H <S) H 
sends u* = x* ® y* — y* (8) x* to (detT) • u*. The diagonal action on H® 4fc sends (o;*) <gl2fc to 
(detT) 2fc (w*)® 2fc , so since detT = ±1 and 2k is even this is an invariant. Any permutation of 
the indices {1,... , 4 k} produces another invariant, and the invariants defined in this way span the 
entire space of invariants (see, e.g., m for details). Note that each term in each of these invariants 
has an equal number of x*’s and y*’s, so this is true of any invariant. 

Suppose first that s = 4fc and let / = {1, 3,... , Ak — 1}, the odd indices, and J = {2,4,..., 4A:}, 
the even indices. Then the image of H 4 k{Aj t j) = Hi(Z) <g> • • • (g> Hi (Z) in iT^Kp) — H <8> • • • <S> H is 
generated by z = x® y <S> ■ ■ ■ <8>x(g)y. Since this matches the first term of (co*)® 2k , the cohomology 
class (<u*)® 2fc £ H lk (r 2 ,4k) pairs nontrivially with a/ t j, which is the image of z in H 4 fc(r 2i 4 fc)- This 
shows that ajj is nonzero. Permuting the indices produces other nonzero classes aij that span 
# 4 fc(r 2 , 4 fc) since the corresponding cohomology classes span H lfc (r 2i 4 fc). 
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If s > 4k, any of the natural inclusions r 2 j 4 fc r 2jS (given by gluing extra leaves to the leaf 
vertices of X' 2 ,Ah and extending maps by the identity) induces an injection i? 4 fc(r 2 j 4 fc) ~> Ll 4 k(r 2 , s ) 
mapping each o.j j nontrivially. On homology, the image of this map depends only on the inclusion 
{1,..., 2k} —>• {1,..., s} of leaf vertices. Since iL 4 fc(r 2iS ) = -^ 4 fc(r 2 , 4 fc) 0 P( s -Ak)-> these classes span 
all of i^ 4 fe(r 2 ,s)- ’ □ 

Remark 3.2. If I and J are disjoint subsets of {1,...,s} of different size, then ajj is trivial because 
the top-dimensional homology class of Aj j is a simple tensor with an unequal number of x’s and 
y’s, so every invariant evaluates trivially on it. 

Remark 3.3. The classes otpj £ -ff 4 fc(r 2)S ) are n °t linearly independent. There are several possible 
ways to obtain a subset of these classes which form a basis of H^k0^2,s)- Since the dimension of 
H 4k (T 2 , s ) is closely related to the dimension of P( 2 k, 2 k)-> which is equal to the Catalan number C 2 fc, 
one can use combinatorial objects such as non-crossing partitions or Young tableaux to describe 
such a basis. Here is one possible description of a basis. 

Claim. The space ^ 4 A:(r 2 , s ) has a basis consisting of those aj t j for which I = {*4 < z 2 < • • • < i 2 k} 
and J = {j\ < j )2 < ••• < J 2 k} ore disjoint subsets of {l,...,s} such that it < jt for each 
t = 1 ,..., 2k. 

The proof of this involves a deeper use of representation theory so we will not give it here. 

3.3. Rank two, odd homology degree. Constructing classes of odd homology degree is more 
difficult since no subgroups of Ff support such classes. As a result we must use slightly more 
complicated subgroups of T 2]S . We use the same notation as in the previous section for generators 
of F 2 and its homology and cohomology. 

Fix disjoint subsets I, J C {1,... , s}. Let Bj j = F^ x Zl J l be the subgroup of Ff consisting of 
s-tuples with arbitrary elements in the / coordinates, powers of x in the J-coordinates and the 
identity in coordinates not indexed by I or J. Recall that r 2;S maps onto r 2; o — GL(2,Z) with 
kernel Ff. Let P = Z denote the unipotent subgroup of GL 2 (Z) generated by (J j), corresponding 
to the (outer) automorphism of T 2 fixing x and sending y to xy. Lift the generator of P to an 
element p £ r 2jS that wraps the y-loop of X 2jS around both itself and the 2 ;-loop, and fixes the 
x-loop and all leaves. This normalizes Bp j, and we define Mjj to be the subgroup of T 2iS generated 
by ip and Bpj. We now have a commutative diagram 

1-* Fj -> r 2 , s -> gl 2 (z)-* 1 

1-> Bpj -> Mr.j -* P -♦ 1. 

Note that Mpj splits as the product Mi x Zl J l where Mi = M / i0 and Zl J l = B 0) j. 

We will be interested in the cases when |/| and |J| are even, and we let |/| + |J| = 2k. The 
top-dimensional homology of Bpj is R 2 fc(R/,j) — <S> where X = Ik is the subspace 

of H = Hi(.F 2 ) spanned by x. From the Leray-Serre spectral sequence it follows that H^(Mj j) 
vanishes above dimension 2k + 1 and R 2 / c +i(M/ j j) = Hi(P;H 2 k(Bpj)}. 

3.3.1. The case |I| =2. The analysis of the case |/| = 2 is easier than the general case and will suffice 
for our construction of the Eisenstein classes in Section EM so we begin with this case. 
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We first compute H 2k+ \ (Mjj). From the splitting Mjj = Mj x Zl J l we have 

H 2k+l (Mjj) =* H 3 {Mj) ® H 2k _ 2 (7? k ~ 2 ) = H^P; H 2 (B Ij0 )) . 

Since P = Z the first homology H\(P; Ff 2 (Bj }0 )) is just the invariants of the action of P on 
H 2 {Bj^ 0 ) = H (g> H. This is the diagonal action, where P acts on H by sending x —> x and 
y —>• x + y. It is easy to compute that the space of invariants is 2-dimensional, spanned by x® x 
and w = x ® y — y © x. Thus 

H 2 k+i(M I , J ) = H 1 (P-,H 2k (B IJ )) = [H 2k (Bjj)] p = [H® 2 <g> X® 2fc " 2 ] p = Ik 2 
with basis x 2fc and u> (g>x 2fc ~ 2 . 

The class in H 2k+ i(Mjj) corresponding to u <8> x . 2k ~ 2 is the one whose image mjj in H 2k+ i(T 2tS ) 
will be used as a building block for Eisenstein classes. In Section 16.21 we give a different, more 
geometric construction of this class as the image of the fundamental class of a manifold mapped 
into a moduli space of graphs. 

The natural actions of ©j = © 2 and ©j = & 2 k -2 on H 2k+ i{Mjj) are easy to describe since these 
two symmetric groups act separately on the factors of the splitting Mjj = Mj x Z^l For © j the 
transposition a interchanges the F 2 factors of F 2 , so <r(x(g)x) = —xtgix since the cross product in 
the Kiinneth formula is anti-symmetric. For the class w = x®y-y®xwe have cr(u>) = u since 
we get one minus sign from the minus sign in uj and another from anti-symmetry in the Kiinneth 
formula. For an element a £ 6 j the action on x 2fc-2 is just by the sign of a. 

Because of the anti-symmetric action of ©j, the classes rn k j € P^ 2 k+iiX 2 ,s) are well-dehned only 
up to sign. We now show they are nontrivial and describe how much of H 2k+ i(T 2tS ) they account 
for. 

Proposition 3.4. For I,J C {1,.. ., s} with |/| = 2 and \ J\ = 2k — 2 > 2 the map H 2 k +i{Mij ) —> 
H 2k+ i(T 2 , s ) induced by inclusion has 1-dimensional image spanned by mpj, and the & s -module 
generated by mjj is isomorphic to P( 2 ,i 2fe - 2 ) ° P( s - 2 k)- 

In particular, when s = 2k the classes mpj generate Ff 2 fc+i(h 2j 2 fc) only when k < 3; this follows 
from Theorem 12.101 

Proof. To prove that mj j is nonzero we find a cohomology class that pairs nontrivially with it. 

Assume first that s = 2k. To simplify notation we also assume I = {1, 2} and J = {3,..., 2k} and 
set B = B ItJ , M = Mjj and m = m 7jJ . The map from H 2k+l {T 2) 2 k) = H l (GL 2 (Z); H 2k (F$ k )) to 
H 2k+1 (M) induced by the inclusion M r 2 , 2 fc factors as 

H 1 (GL 2 (Z);H 2k (F$ k )) H l {P; H 2k (F$ k )) —>• H l (P- H 2k (B)) 

where the first map is induced by the inclusion P GL 2 (Z) and the second by the map of 
coefficients induced by B F 2k . 

In Remark 12.131 we pointed out that the first map is a surjection onto the odd terms of the decom¬ 
position of H 1 (P; F[ 2k \F 2k )\ into irreducible ©^-modules. Here is a more explicit description of 
this map. Since P = Z, for any P-module V we have H k (P; V) = Vp. If V is a vector space there 
is a canonical isomorphism ( V*)p = ( V p )* (sending / to its restriction to V p ). In particular, using 
the universal coefficient theorem we get natural isomorphisms 

H l (P-H 2k (F 2k )) = [H 2k {F 2k )] p ^ {[H 2k {F 2k )} P Y = ([H^F^ © alt] p )* = ([H® 2fc ] p )* © alt, 
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where alt refers to the © 2 £r ac ti° n - Now recall that the space of P-invariants in H©H is spanned by u 
and x 2 . Since H(g>H = f\ 2 H©Sym 2 H, this shows that the subspace of P-invariants in each summand 
is 1-dimensional. This is a special instance of the general fact that the space of P-invariants in 
(/\“ H)®^ <S> Sym 2k ~ 21 H is 1-dimensional, spanned by u/ <S> x 2k ~ 2 ^. The Schur-Weyl decomposition 
of H® 2fc then shows that the image of the first map can be identified with ©^ <fc odd P( 2 e ,i 2k ~ 2e )’ as 
in Remark 12.131 where each term is generated by or tg> x 2k ~ 2 ^ as an © 2 fc-module. 

For the second map, note that 

H 1 (P; H 2k (B)) = [H®H® x ® 2k ~ 2 ] p © alt 

= ([H <g> H ® ±® 2k ~ 2 ] p y © alt, 

where this alt refers to the action of ©2 x © 2 fc -2 which permutes the factors of B = P 2 x Z 2fc ~ 2 
independently. Thus the map P 1 (P; H 2k (F 2k )} P 1 (P; P 2fc (P)) becomes 

(\H2 k {F 2k )] p y —► {[H 2k (B)] p y 

i.e., 

([H® 2 *]*’)* © alt —> ([H® 2 © X® 2 ] p )* © alt. 


The map on the first factor is just the transpose of the inclusion map [H ® 2 © X® 2 ] p ^ [H® 2fc ] p 
and in particular sends (w <g> x 2fc_2 )* to itself. 

Since (w <g> x 2k ~ 2 )* is in the image of the first map H 1 (GL 2 (Z); H 2k (F 2k )^ H 1 (P; P 2 fc (P| fc )), 
there is a cohomology class in H 2k+1 {T 2 , 2 k) which hits it under the composition 

H 2k+1 (T 2 ,2k) = P 1 (GL 2 (Z);P 2 fc (P 2 2fc )) —> H 1 (P; P 2 fc (P 2 2fc )) —>■ P 1 (P;P 2 fc (P)) = H 2k+1 {M). 

This class evaluates nontrivially on the image m € P 2 it+i(r 2 , 2 fc) of u><8>x 2k ~ 2 € H 2 k+i(M), showing 
that m is nontrivial. 

Any permutation of the indices {1,..., 2k} gives another class in P 2 fc+i(r 2 , 2 fc)- The © 2 /c-submodule 
generated by m is isomorphic to P( 2 ,] 2 fc- 2 ), which coincides with P 2 fc+i(r 2 , 2 fc) only when k = 2,3. 
This completes the proof of the proposition for s = 2k. 

The generalization to s > 2k is straightforward, since H 2k+1 (r 2 ,s) — P 1 (GL 2 (Z); P 2 fc (P|)) = 
P 1 (GL 2 (Z); H A2fc ) oP| s _ 4fc) . The 6 s -nrodule generated by the image of P 2 fc+i(M/ j j) in H*(T 2 , S ) is 
isomorphic to P( 2 ,i 2k ~ 2 ) 0 P{s- 2 k)- □ 

As was noted when the classes mi t j were defined, they are invariant under transposing the two 
indices in I and anti-invariant under permutations of the indices in J. When s = 2k we can obtain a 
class which is anti-invariant under a larger group of permutations by adding together signed images 
of rrir.j under appropriate permutations. Specifically, let I = {1, 2}, J = {3, ... , 2k} and m = mj t j 
as in the proof of Proposition 13.41 and choose an index i € {1,..., 2k}. Then define 

rrii = ^2 sign(fj)fj(m), 

o-(l)=i 

where the sum is over all permutations a G & 2 k which send 1 to i. The class ra ? ; is then anti-invariant 
under stab<s 2k (i). For example when I = {1,2} and J = {3,4}, so m corresponds to xyxx — yxxx 
(omitting tensor symbols for simplicity), the class m\ corresponds to 6yxxx — 2xyxx — 2xxyx — 
2xxxy, up to sign. The formula for m 2 is similar, and one sees that m = ±|(mi — m 2 ). For larger 
J there are analogous formulas. 
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3.3.2. The general case. Now we consider the general case |I| = 2£ for odd l > 1. This is more 
involved because for i > 1 the top-dimensional cohomology H 2k+1 (Mpj) is quite large and it is not 
immediately clear how to pick a distinguished element dual to cWe settle this by using 
the unique element which is invariant under the action of certain involutions. This is motivated 
by the case £ = 1, where the element oj £ H A2 spans the invariants of H A2 under the action of the 
involution (12). 

Given any set T of disjoint transpositions, let Nt denote the elementary abelian subgroup that 
they generate. 

Proposition 3.5. Let T be a set of t disjoint transpositions of the set I. For l odd, the top homology 
H 2 k+i(Mi,j) contains a unique (up to scalar multiple) element which is invariant under the action 
of Nt C 6 /. The image of this element under the map H- 2 k+i(Mj^j) H 2 k+i{L' 2 ,s ) induced by 
inclusion is nonzero. The & s -module generated by this image is isomorphic to P( 2 q ° P( s - 2 k)- 


Proof. In order to simplify the notation we will assume that I = {1,... , 2£}, J = {fit + 1,..., 2k} 
and T = {(1, 2), (3,4),... , (2£ — 1, 2£)}, and set Bg = Bpj and Mg = Mpj. 

Recall that X is the 1-dimensional subspace of H\ (F 2 ) spanned by x. The actions of P and Nt on 
H 2 k(Bi) = H A2f <S> X A2fe ^ 2£ commute so 

[H 2k+ i(Mi)] NT = [H 1 (P-,H 2k (B e ))] NT 
= [[H 2k (B £ )] p ] NT 

= [h a2<? <g> x A2k ~ 2£ } p Nt 

= [H A2 ^ <g> X^k-U^T p 

= [H^]^ <g> x A2k ~ 2£ ] P 


The space of invariants in H A2 ^ under the action of Nt is 1-dinrensional, spanned by cj , so the 
entire space [F£ 2 k+i{Ph)] NT is nt most 1-dimensional. It is exactly 1-dimensional since the element 


mi = u> 


2k-2t 


G 


[» 


A2 1 


X 


r\2k-2t\ P 


is invariant under the action of Nt- We will show that mi has nontrivial image in Ft 2 k+i(F 2 , s ) if f 
is odd. 


Let Di be the subspace of if 2fc (F 2 2fc ) = H A2fc generated as a GL 2 (Z)-module by <8> (x*)® 2fc 2£ . 

Thus 

D t = S (2fc _/,o(H) = det e ® Sym 2fc - 2 ^(H). 

(See Lemma [2.31 ) Viewing Di as a submodule of the induced module H 2k {Ff) = H 2k {F 2k )oP^ s _ 2k ^ 
we see that mi pairs nontrivially with the P-coinvariants in Di (to compute these coinvariants, note 
that the action of P on H = Lf 1 (P 2 ) is dual to its action on H\ (F 2 ) so sends x* 1 —> x* + y* and 
fixes y*.) Therefore mi pairs nontrivially with the cohomology class generating iL x (P; Di). 

Since £ is odd Remark 12.131 shows that the map Ft 1 (GL 2 (Z); Df) H 1 (P;Di) is surjective. 
Hence the class mg pairs nontrivially with a class in H 1 (GL 2 (Z); DA which is the image of a class 
in H 1 (GL 2 (Z); iL 2fc (P|)) = H 2k+1 (T 2 tS )- This shows that the homology class mg is nonzero in 

tf*(r 2 , s ). 
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The last statement of the proposition follows from the Schur-Weyl decomposition of H 2 k(Be): 

H 2 k (B e ) = R A2£ ® ± A2k ~ 2£ = ©^ S (<+i>/ _ 0 H <g> ® ± A2k ~ 2£ 

The element me = co £ <g> x. 2k ~ 2£ is in the i = 0 term §«^\H = det f ®Sym 2k ~ 2£ ~R, so the 62 k~ 
submodule of H 2 k{Be) it generates is of type which is then induced up to P^ 2 e ,i 2k ~ 2£ ) 0 

P(s-2k)- d 

Remark 3.6. The G, s -module generated by the element of H 2k+1 (T 2 s ) found in Proposition 13.51 
must come from the term M. 2 k+ 2 - 2 i ® P^ 2 t ^k- 2 - 2 ^ o P( s - 2 k) °f the computation of H 2k+1 (T 2tS ) in 
Theorem 12.101 In fact it comes from the map M 2 k+ 2 - 2 i —> h obtained by evaluating the modular 
form at infinity. This is clear from the construction since we are using the parabolic subgroup P 
and the inclusion of P into GL 2 (Z) kills all other classes (see Section 12. 5. II) . 

Remark 3.7. Recall that after the proof of Proposition 13.41 we defined classes m; using a sym- 
metrization procedure. Similarly, we can use extra symmetrization to obtain classes mp t ji indexed 
by disjoint sets I' and J' with \I'\ = l and \J'\ = 2k — l for l odd which span the module 
P{2 t ,i 2k ~ 2t ) 0 P(s-2k) inside H 2 k+i(T 2:S ). These elements are anti-invariant under the action of 
0// x ©j/ and invariant under permutations fixing /' and J' pointwise. These elements generate 
all of H 2 k+i(T 2:S ) if k < 5. For k > 5 they generate only the homology coming from the parabolic 
group P C SL 2 (Z). The elements mj> t j/ are not linearly independent, but a subset similar to the 
one described in Remark 13.31 can be used to form a basis of the corresponding ©^-module. 


4. Gluing classes together 


Given a graph X n ^ s we can obtain a new set of graphs {X nuSi } by snipping some of the edges at 
their midpoints; the snipped edges will become leaves in the X nuSi . Conversely, suppose we have 
a set of graphs {X niiS1 ,... ,X nkjSk } and a gluing pattern 4> which pairs up some or all of the leaf 
vertices to form a connected graph X^. An example is shown in Figure [71 If X^ has rank n and s 
leaves, then the gluing 

X ni>Sl U • • • U X nf _ Sk ^ X^ 


induces a homomorphism 

Pep'- FnijSi x X r nfciSJ , > r n , s . 

This in turn induces an assembly map on homology via the cross product, 


Af. 77* (r ni,s± ) ® * * * 

In particular, if we glue all of the univalent vertices in pairs, we obtain a map to the homology of 
Out(.F n ), and if we glue all but one we obtain a map to the homology of Aut(F n ). We allow leaf 
vertices of a single X n s to be glued together. For example, gluing all four leaf vertices of X 2 .4 in 
pairs gives an assembly map -H*(r 2j 4 ) —y that we use in Section lT2l 


Remark 4.1. Assembly maps are associative since this is obviously true for gluing graphs together, 
and the cross product in homology is associative. In particular, if a gluing is done in two stages, 
the assembly map factors through the intermediate stage. 


Remark 4.2. The VCD of T niS is 2n + s — 3 if n > 0, and for a 7-fold assembly map as above with 
each m > 0 this is given by the formula 

vcD(r niS ) = vcD(r ni>ai ) + ■ ■ • + vcD(r nfciS j + (7 - 1 ). 

To see this it suffices by induction to consider the case of gluing a single pair of leaves. If 7 = 1 
we are gluing two leaves of the same graph together, increasing n by one and decreasing s by two, 
so the VCD is unchanged. If 7 = 2 and we glue a leaf of one graph to a leaf of the other we have 
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n = ni+ 7i2 and s = S 1 + S 2 —2, so 2n + s — 3 is one more than the sum (2ni + si —3) + (2n2 + S 2 —3). 
A consequence of this relation between the VCD’s is that a A;-fold assembly map with k > 1 cannot 
produce homology classes in the VCD of T n s . This holds even when some n*’ s are 0, provided we 
exclude trivial factors with (nj,Sj) = ( 0 , 2 ). 

A different gluing <f>' may also produce a graph Xp of rank n with s leaves. As noted at the beginning 
of Section o a bijection between the leaf vertices of X and Xp determines an isomorphism 
between the targets of both assembly maps. For <j)' = (f> this gives the action of the symmetric 
group © s on H*(T n>a ). 

The left-hand side of the assembly map A$ is a priori an © S1 x • • • x & Sk -module. The gluing 4> 
interacts with the action of © Sl x ■ ■ ■ x & Sk in various ways, which can be explained by the following 
two observations: 

(1) If tij leaves of X nuSi are paired with leaves of X njtSj , then a permutation that does the 
same thing to both sets of leaves does not change the result of the gluing. 

(2) If there are Ui unglued leaves in X nuSi , then permuting them can be done before or after 
gluing with the same effect. 

The algebraic effect of the first observation is that the map A$ factors through the coinvariants of 
the diagonal action of & tij on H*(T nuSi ) 8 ) H*(T njjSj ). Here & U] acts on H*(T nijSi ) and H*(T njjSj ) 
by restriction of the & Si and 6 Sj actions. For example, if the leaves a graph with exactly s leaves 
are glued to the leaves of another graph with exactly s leaves, then the assembly map factors 
through the space of © s coinvariants: 

A<f) 

Hp{T nuS ) (8) H q (r n 2 ,s) > Hp+qi^n 1+H2+S—l,o) 

(^p(Fni, S ) ® F 9 (r„ 2iS )) 

Now (P\ ( 8 > Pp)e a is zer ° unless A = /r, in which case it is 1-dimensional. Therefore the assembly 
map is trivial unless some irreducible P\ appears in the & s decompositions of both H p (F niyS ) and 

HqiXn 2 ,s)- 

The second observation says that we can make A^ into an (@ U1 x ••• x S M/ ,)-module map by 
realizing & Ul x • • • x & Uk as the appropriate subgroup of & s . (Here again 6 Ui acts on H*(T n . !Si ) by 
restricting the & Si action.) We can sometimes obtain new information about A^ by extending it to 
an ©^-module map, which we call A^. Thus the range of A^ is still H*(T n>s ) but the domain of A^ 
is the module obtained by inducing H*(r nitS1 )<g>- ■ ■<% )H*(r nk>Sk ), considered as a (S ni x • • • x S Ufc )- 
module, up to 6 S . The advantage here is that ©^-modules and ©^-module maps between them are 
very well understood. 

In the following sections we give examples of assembly maps. In particular we show how all known 
nontrivial homology classes for Ou t(F n ) and Aut(I ? n ) are obtained by assembling classes from the 
homology of and r 2)S . 

4.1. Morita’s original series {33] . Recall from Section T3. II that ff 2 k(^i, 2 k+i) — h with generator 
Fix a gluing pattern cf> : X\ 2 k+\ U X\^k+i —> X 2 k+ 2 ,o which matches all of the leaves of the 
first graph with those of the second. This gives an assembly map 

A<f,: H 2 k(Ti, 2 k+i) ® H 2 k(Ti, 2 k+i) —> ^ 4 fc(Out(F 2jt+2 )). 
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Figure 7. Making Af 4)3 from Af 1>3 and X 2j4 using a gluing map cf 



& 


Figure 8. Gluing two copies of Xg 3 

The fcth Morita class p k is the image under A^ of a k ®oi k - Remark 18.51 explains why this viewpoint 
leads to the same classes as those originally defined by Morita. The classes p 4 ,p 2 , an d AO are 
known to be nontrivial. 

A lift of n k to i 74 fc(Aut(F 2fc+2 )) can be obtained via assembly maps using the gluing pattern 
<f : X\pk+\ U X 0)3 U X\^k+i ~> X 2 k+ 2 ,i which matches one leaf of Aq :3 with a leaf of one X\ >2k +i, 
another leaf of Xo i3 with a leaf of the other and then pairs the remaining leaves of the two 

copies of Xi ) 2 jfc + i as before. Let jl k be the image of a k ® i® oik under the resulting assembly map 
H 2k (T h2k+1 ) ® i7 0 (r 0 ,3) ® H 2k (Ti i2k+ i) -j- iL 4 fc(r 2 fc +2 ,i), where t is a generator of -ffo(r 0 , 3 ). The 
projection map H 4 k(T 2 k+ 2 ,i) H 4k (T 2k+2fi ) then sends fi k to n k . 

Remark 4.3. This argument shows more generally that every assembly map with target Hj (Out(-F n )) 
lifts to Hi (Aut(F n )). 

Proposition 4.4. The Morita class p k € H 4k (Out(F 2k+2 )^ is supported in an abelian subgroup 
Z 4fc of Ont{F 2k+2 ), and the analogous statement also holds for a lift to Aut(F 2 fc+ 2 ) ■ 

Proof. As noted in Section 13.11 the class a k is the top-dimensional homology class of a subgroup 
T? k in r 12fc+1 . The assembly that produces pL k then gives a map Z 4fc —> Out(F 2 fc +2 ) taking a 
generator of 77 4 fc(Z 4fc ) to p k . It is easy to see using the definition of r„ iS as a group of homotopy 
equivalences that the image of the map Z 4fc —» Out(-F 2 fc+ 2 ) is generated by automorphisms An and 
Pi 2 for 3 < i < 2k + 2, where A ij is left multiplication of the basis element Xi by Xj, and p t] is 
right multiplication of x t by Xj, with all basis elements other than x, fixed in both cases. From this 
description one can see that the map Z 4fc —> Out(F 2 fc+ 2 ) is injective, as is its lift to Aut (F 2k + 2 ), so 
the two versions of p k for Out and Aut are supported on Z 4fc subgroups. □ 

4.2. Homology of T 2j4 . If (f connects two copies of Ay 3 by gluing just one pair of leaves as in 
Figure [H the result is a graph Xy of rank 2 with 4 leaves and an assembly map 

: i? 2 (r 1>3 ) ® H 2 (r 1)3 ) —► H 4 (r 2 , 4 ). 

As before, let ct\ be a generator of H 2 (Ti^) = P[\3y The image of a\ ® a\ under Ay is then 
the nonvanishing class aj y j in Proposition 13.11 in the case k = 1. By Theorem 12.101 we have 
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Figure 9. A self-gluing of X\ yS 


H 4 (T 2A ) = P(‘ 2 . 2 )■, which is 2 -dimensional. Since P( 2 , 2 ) is irreducible as an © 4 -module, nontriviality 
of Ay implies that the induced map 

Ay. Resg(^ 2 (r 1 , 3 )) oResg(Fr 2 (r li3 )) —► H 4 (T 2A ) 

is surjective. 

4.3. Gluing two leaves of a single rank 1 graph. If cj) glues two leaves of X\ yS together as in 
Figured the result is a graph Xy of rank 2 with s — 2 leaves and an assembly map 

Ay\ i?fc(ri, a ) —> H k (T 2>8 - 2 ). 

Let us show that this A y is zero when k > 0. 

The map Ay is an © s _ 2 -module map, where & s -2 is the subgroup of © s which permutes the 
unglued leaves. For k > 0 either the domain or the range of Ay is zero unless A; is a multiple of 4, 
by Proposition 12.71 and Theorem 12.101 If k = 4f > 0, then H 4 g(ri tS ) = P( s -U,l u )- Restriction from 
& s to ©s _2 removes two boxes from the Young diagram for P( s -u,i Al )i so as an © s _ 2 -module the 
domain of Ay is 

R(s-4t-2,l 4£ ) ® © P(s_ 4 £ ) i«- 2 ). 

(though if s — M- < 3 some of the terms are not there). On the other hand, by Theorem 12.101 all 
partitions in H 4 g(J' 2 ^_ 2 ) contain at least 2 i boxes in the second column, so none of these modules 
appears in Piu{^2,s-2) and Ay must be zero. 

4.4. Rank 2. For any positive si and s 2 we can join Xi iSl to X] yS2 by connecting one pair of leaves. 
We obtain a graph Xy of rank 2 with si + s 2 — 2 leaves and assembly maps 

Ay: P 2 fei(L1 )®H 2 k 2 (T l ,s 2 ) * P^ 2 ki+ 2 k 2 (1^2,si-|-S2 — 2) • 

If k\ + k ‘2 is odd then H 2 kl+ 2 k 2 (T 2tS1+S2 - 2 ) = 0, so the map is obviously trivial. In fact this map is 
trivial unless k\ = k 2 , in which case it is nontrivial. This follows immediately from Proposition 13.II 
and Remark 13.21 

In the special case s, = 2 ki + 1 and k± 7 ^ k 2 there is an alternative argument for proving the 
assembly map is zero using representation theory. From the discussion in the beginning of the 
section the assembly map induces a map 

Resg^ +1 (P 2fcl ( r i,2 fcl+ i)) °Res®^ +1 (P 2 A: 2 (ri,2 fc2+ i)) —► H 2kl+2k2 (T 2 , 2kl+2k2 ). 

By Proposition E21 and Theorem ETO] we have H 2ki {T y 2ki+1 ) = P ( 1 2 fc j+ i) and H 2kl+2k2 {T 2)2kl+2k2 ) = 
P( 2 fc i+ fc 2 )) so the induced map is P^k^ o P {l 2 k 2 ^ —y P^i+^v Since k\ 7 ^ k 2 there is no way to 
add 2k 2 boxes to distinct rows in the Young diagram for P^k^ to obtain the diagram for Pr 2 k 1 +k 2 y 
which means that the decomposition of P^k^ o Py 2 k 2 \ does not contain P^i+^p So the map Ay 
(and hence the assembly map Ay) must be zero. One can use a similar argument when s* 7 ^ 2 k t + 1 
but this requires the full Littlewood-Richardson rule instead of the much easier Pieri rule. 
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4.5. Generalized Morita Classes. In [12] . Morita’s original series was generalized, and it is not 
hard to describe the generalization in terms of assembly maps arising from gluing together graphs 
of rank 0 and rank 1. Suppose we are given a finite connected graph G with no valence 2 vertices, 
along with a partition of its non-leaf vertices into two subsets Vo and V\ such that all vertices in 
V\ have odd valence. Take a copy X v of X\ 2 k+\ for each vertex v in V\ of valence 2k + 1, and 
identify the leaves of X v with the edges of G incident to v. Similarly for each vertex in Vo of 
valence k take a copy of Xq^- The graph G then gives gluing instructions for constructing a graph 
X n s and a corresponding assembly map. (The s leaves of X n s come from the valence 1 vertices 
of G.) By assembling copies of ag. € i^ 2 fc(Ti, 2 /c+i) at the valence 2k + 1 vertices in Vi, along with 
standard generators for HqITq^) at the valence k vertices in Vo, we obtain a generalized Morita 
class jj,Q € Hi(Y n s ). The original Morita classes are the case that G has two vertices, both in Vi, 
with all edges going from one vertex to the other. 

Vertices in V\ are called rank one vertices, and vertices in Vo are rank zero vertices. There is no 
loss of generality in assuming that all rank zero vertices are isolated, in the sense that no edge of 
G connects two different rank zero vertices, since such edges can be collapsed one by one without 
affecting the class na¬ 
if the graph G has certain “orientation-reversing” symmetries, for example if it has an edge with 
both ends at the same vertex in Vi, then the class hg is automatically zero; this is spelled out in 
detail in m in the case s = 0, which is the case considered there. The following result shows that 
nG vanishes in many other cases as well. 

Theorem 4.5. If G has two rank one vertices of different valence then no = 0. 

Proof. The graph G contains a path connecting two rank one vertices of different valence and 
passing only through rank zero vertices. Using gluing instructions given by this linear subgraph we 
obtain a graph X^ = A 2j ,, for some s > 0. We can also obtain an X 2>s by first gluing one of the 
rank 1 graphs and all of the rank 0 graphs to obtain a graph Xi iS1 , then gluing X\ S1 to the other 
rank 1 graph Xi jS2 . Call the latter gluing if. The assembly map A$ factors through A^, and we 
showed in Section 14.41 that Ap, is zero since the two classes assembled by it have different homology 
degrees, by the hypothesis that the original two rank one vertices have different valence. □ 

4.6. Eisenstein classes. Consider a gluing <f that attaches leaves of X 2 2 fc + 2 to leaves of Xi ^k+h 
leaving one leaf of V 2 . 2 fc +2 unpaired. This gluing determines a map T 2i 2 fc +2 x ri. 2 fc+i —>• r 2 fc+ 3 i i = 
Aut(F 2fc+3 ) and an assembly map 

A<p : i^2fc+3(T2,2fc+2) ® Hok(Yl ,2fc+l) > Hik+3 (Aut(E 2 fc + 3)). 

In Section 13.31 we constructed classes m^j £ ^2fe+3(T2,2^+2) corresponding to a partition of 
{1, ... ,2k + 2} into sets I and J with |/| = 2 and \J\ = 2k. (Note that the parameter k now 
corresponds to k — 1 in Section 13431 1 Choose / to consist of the unglued leaf of V 2 2 fc+ 2 and one 
other leaf, with J the remaining leaves. Then the Eisenstein class £k is the image of <S> oik 
under A^. This does not depend on the choice of the other leaf in I or the ordering of the leaves 
in J since permutations of the glued leaves in X 2 2 fc+ 2 become inner automorphisms of Aut(i ? 2 / C _|_ 3 ) 
which therefore induce the identity on homology. 

We choose I to contain the unglued leaf because if we did not, then £*. would automatically be zero 
by the following symmetry argument. If both leaves in X 2 2 ^. +2 indexed by I were glued to leaves 
of X\ 2 k+\ then the transposition switching these two leaves would extend to a transposition of two 
edges of the glued-together graph Af 2 fc+ 3 , 1 . This transposition sends mi. j®otk to its negative since 
it preserves m / j j as we noted in Section 13.31 and it sends otk to its negative. On the other hand, 
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Figure 10 . On the left: Assembling 71 G H\ \ (Out(Fg)) from H 2 (Ti A ), 

and H^(T 2A ). On the right: Assembling 72 G i/i5(Out(l ? io)) from -££4^17), 

tf 6 (r ll7 ), and H 5 (T 2A ) 


after gluing, the transposition gives an inner automorphism of Aut(F 2 fe+ 3 ) inducing the identity on 
homology. Choosing I to contain the unglued leaf has the effect of breaking this symmetry, so <* 7 . 
does not vanish for any obvious reason. (Permutations of the leaves in J act trivially on <* 7 . since 
they act by their sign on both rnj.j and 07 .) 

An alternative construction would be to use the class rrii defined after the proof of Proposition 13.41 
instead of mj t j. Permutations of the glued leaves change rrii by the sign of the permutation, and 
the same is true for ctk, so 777 (g> ak is invariant under these permutations. From the definition of 
rrii it follows that using m, instead of rrijj changes £7 only by a nonzero scalar multiple. 

Remark 4.6. The Eisenstein class £\~ maps to zero in -££ 4 fc+ 3 (Out(.F 2 fc+ 3 )) since the map r 2 fc + 31 —>• 
r 2fe+ 3,o is induced by forgetting the leaf of X 2 k+ 3,1, and this leaf could just as well be omitted from 
A 2 ; 2 fc +2 before the gluing, but this puts the class m, in a dimension above the VCD of r 2 i 2 fc+i- This 
argument applies more generally whenever one has an assembly map with target Hi(T nA ) and a 
source factor H yCB (T n . s .) whose graph X njjS . is the one with the unglued leaf. 

4.7. Odd-dimensional classes in i7*(Out(F n )). The Euler characteristic calculations for n < 11 
imply that there must exist odd-dimensional classes in H*(Out(F n )), probably in great abundance 
as n increases. However, only one such class has been found so it becomes an interesting challenge 
to find nontrivial odd-dimensional classes in a systematic way. 

A sequence of candidates for such classes was introduced by Morita, Sakasai, and Suzuki in [ 35] . 
Proposition 6.3. These are classes 7*, G T74fc+7(Out(F 2 fc_|_6)) for k > 1 . The class 7*, can be 
interpreted as gluing X\ 2 k +3 UAj^i 3 X 2,4 —> X 2 k+ 6,0 (illustrated for k = 1 and 2 in Figure [Toll 
and considering the image of the class 07+1 <S> 07 - < 8 > rrii, where rrii is the class defined after the proof 
of Proposition 13.41 with i labeling the leaf of X 2A attached to Afi )2 fc+i- However, since the image of 
otk+i®otk in H^k+ 2 (r 2 , 4 fc— 2 ) is trivial by Section EO] these classes must also be zero by associativity 
of the assembly map. 

The class 71 G Hu (Out(Fs)) was introduced to account for the fact that /U 3 G i7i 2 (Out(Fg)) is 
nonzero while the Euler characteristic of Out(Fs) is 1, so an odd-dimensional class must exist. 
An alternative candidate class in Hu (Out(Fg)) can be constructed by assembling two copies of 
a\ G i 7 2 (ri, 3 ) with a class in H-<(r 2 fi) by gluing all the leaves of two copies of X\ A to one copy 
of A 2j 6 as shown in the left half of Figure [TT] Another possibility is to glue all the leaves of 
Xi A and X\ A to the leaves of X- 2 $, obtaining an assembly map i7o(ri,i) < 8 > H-j(T- 2 fi) ® ^(Ti^) —>• 
i7n(Out(Fg)) as in the right half of Figure fill However, this assembly map may well be zero 
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since it produces classes that lift to classes in H\\ (Audi's)) that are in the image of the stabi¬ 
lization H\ i (Aut(-FY)) —> H\\ (Aut(-Fg)) (see Section FF7\) so if they were nonzero they would give 
counterexamples to Conjecture 19.51 

A few other ways to construct candidates for odd-dimensional classes are shown in Figure [T2l this 
time for classes in F/i 5 (Out(Fio)). 

There are many other ways to construct candidates for odd-dimensional homology classes. If we 
glue X\ s to X 2s by joining all of their leaves, we obtain a rank s + 2 graph with no leaves and an 
associated assembly map 

h 2 { r M ) <g> h 5 (t 2 , s ) —> h 7 (t s+ 2 ,o)- 

For s > 4 we have H 2 (Fi^ s ) = P( s -2,i 2 )- The decomposition of H^(F2 !S ) = W4 o P ^ s _ 4 ) = 
T’( 2 ,i 2 ) 0 P(s- 4 ) has several terms but one of them is Pt s - 2 , 1 2 ); with multiplicity one. Thus the 
space of coinvariants (H 2 (Fi tS ) ® Hc,(F 2 tS )) e is 1 -dimensional and the assembly map, which factors 
through these coinvariants, may well be nontrivial. This construction produces potential classes in 
H 7 (Out(F n )) for all n > 6 , although by homology stability these classes must be trivial for n > 10. 
According to the calculations in m the class for n = 6 also vanishes. 

We can make a similar construction with F^ 2 fc(Ti, s ) and H 2 k+ 3 (F 2 ,s) as long as s > 2k+ 2 using the 
partition (s - 2 k, l 2k ). We have H 2k (F M ) = P {s _ 2k , i 2 fc) and H 2k + 3 ^ 2 , s ) = W 2k+2 o P [s _ 2k - 2 )- The 
second term of IT 2 fc +2 is M 2k + 2 ® P( 2 ,i 2 k) 1 and one term of P( 2 ,p k ) °P(s- 2 k- 2 ) is equal to P( s - 2 k,i 2k )- 
Thus we obtain a map from M. 2 k +2 to H4 k+ 3(Out(F s+2 )) ■ For large s this map must be trivial 
since the target group is trivial. In fact we suspect that the map is trivial for s > 2k + 4 but not 



Figure 11. Candidates for a nontrivial class in Hu (Out(Fg)) 



Figure 12. Candidates for a nontrivial class in ifi 5 (Out(Fio)) 
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for s = 2k + 3. For s = 2k + 3 the image lies in • Since the VCD of Out(F 2 fc+s) 

is 4 k + 7, these classes lie in codimension 4. 

If s > 2k + 1 there is another similar construction with i72fc(ri s ) and H 2 k+i(^ 2 ,s), again using 
the partition (s — 2 k, l 2fc ). Here H2k+i(T2,s) contains the summand S-2k+2 <8> P(i 2k ) ° Ps-2k- Since 
P( 1 2 fc) o P( s _ 2 fc) contains a copy of P( s - 2 k,i 2k ) we get a ma P from S 2 k +2 to H^+\ (Out(P s+ 2 )) ■ The 
first potentially nontrivial class occurs when k = 5, in H21 (Out(Pi 3 )j ; this class is in H VC n-2- 


4.8. Classes from pairs of cusp forms. Consider a gluing 

772,2m U 772,2 m > ^2m+3,0 

matching the leaves of the first graph with those of the second, and the associated assembly 
map 

H 2 m+l{^ 2 , 2 m) ® P-2m+l 0^2, 2 m) t 774 m +2 (Out(Pjm+s)) • 

There is a Z 2 action on < 8 > Tpm+i(F 2 , 2 m) which switches the factors. By basic prop¬ 

erties of the cross product (which gives the Kiinneth isomorphism) we have 

a®b= (-l) { -‘ 2m+l ^ 2m+1 ) b®a = -b®a, 

so this assembly map factors through the exterior product f\ 2 H 2 m +i(T 2 , 2 m) in addition to factoring 
through the © 2 m-coinvariants. 


Applying Lemma 12.81 we now have a map 


[/\ H2m+ l(r 2 ,2m)) — A (© A2 m,i © P(2 i ,l 2m—2i )) I ^ P-Am+2 (Out(F2m+3)) j 

A 0 <i<m / g 2m 


where A 2 m ,i is the space of either cusp forms (if i is even) or all modular forms (if i is odd) of 
weight 2m+2—2i. Since the Pmg 1 2 ”*- 2 *) are pairwise non-isonrorphic this gives a map 

@ (A 2 T2m,*) -* H&m+2 (Out(P2m+3)) ■ 

0 <i<m 

The term corresponding to i = 0 was first mentioned in [10] . 


5. Stabilization 

In this section we consider the two ways to stabilize T n , s by letting one of the parameters n and 
s increase while keeping the other fixed. Both stabilizations can be viewed as special cases of 
assembly maps. 

5.1. Stabilization with respect to s. For s > 1 the map gluing A' 0,3 to X n ^ s by a single edge 
simply increases the number of leaves, and the associated assembly map 

#o(To,3) ® Hi0^n,s) - 51 Hi(T n ,s+ 1) 

gives a stabilization map P.;(r n , s ) —> i7j(Fn,s+i) sending a class a to l® a where 1 is the standard 
generator of Ho(Tq^). This is the same as the map induced by the splitting of the natural projection 
r n , s+ i — > r n , s defined in the proof of Proposition 11.21 Strictly speaking, there are s different 
stabilization maps depending on which leaf of 77 n , s we attach 77 o ,3 to, although these stabilizations 
differ only by the action of & s . The stabilization maps are always injective since they are induced 
by splittings of the groups. By [24] the stabilization map is surjective if n > 2i + 2, but in this case 
the homology groups are trivial by Galatius’ theorem. 

30 


Switching from homology to cohomology, Proposition 12.71 and Theorem 12.101 demonstrate directly 
that for fixed i the groups H l (Fi tS ) and H 1 (F 2 jS ) satisfy representation stability as s increases, i.e., 
for large enough s the partitions which appear in their irreducible decompositions as S^-modules 
differ only by the number of boxes in the first row. This leads one to suspect that the cohomology 
of r n>s satisfies representation stability for all n. This is indeed the case and can be deduced easily 
from a theorem of Jimenez Rolland j26] giving the corresponding result for mapping class groups 
of certain manifolds with punctures. 

Proposition 5.1. For fixed i and n the groups H l (F n ^ s ) satisfy representation stability as s in¬ 
creases. 

Proof. As described in Section 11.11 we can view r„, iS as the quotient of the mapping class group of 
the 3-manifold M U)S by the subgroup generated by Dehn twists along 2-spheres. This subgroup is 
normal and is just a direct product of finitely many cyclic groups of order 2. In particular it is 
a finite group so the projection from the mapping class group to T„ iS induces an isomorphism on 
cohomology with coefficients in Ik by the Leray-Serre spectral sequence. Thus it suffices to prove 
representation stability for the mapping class group, and this was done in [26]. with a specific stable 
range s > 3i. To apply (26] one uses the manifold M = M n $ as the base manifold, and one needs 
to check that this satisfies certain hypotheses: (1) -k\M = F n is of type FP 0 0 and has trivial center, 
which is obviously true; and (2) the mapping class group of M is of type which follows from 

Out(F n ) being FPoo and the kernel of the map from the mapping class group to Out(F n ) being 
finite abelian and hence of type FP^. □ 

We remark that A. Saied has recently shown that H t (F ritS ) satisfies representation stability with 
respect to s whenever s > n + i (38]. If n < 2 i this is an obvious improvement on the stable range 
mentioned in the above proposition, and if n > 2i the cohomology is zero for all s. 

5.2. Stabilization with respect to n. A stabilization map Hi(F ntS ) —> Hi(F n+ \ tS ) can be ob¬ 
tained in a similar way by gluing X\^ to X U;S along one edge. Here sufficiently many iterations 
take one to the stable range where the homology groups are zero, so the interest is in what happens 
unstably. We can describe completely what happens when rank one classes are stabilized to rank 
two: 

Proposition 5.2. If a class in Hi(F ns ) is obtained from an assembly map with a factor group 
Hj{T i, k), j > 0, then this class maps to zero under the stabilization Hi(F njS ) —> Hi(F n+ i jS ) obtained 
by gluing X \2 to the corresponding factor graph X\ ik . 

An immediate consequence is the following result, first proved in m by combinatorial argu¬ 
ments. 

Corollary 5.3. The Morita class pL k , lifted from Out to Aut, vanishes under the stabilization map 

H ik (F 2k+ 2,i) —> H 4k (F 2k+3 ,i). 

Proof of Proposition 1 5. 2[ It suffices to prove that the stabilization Hi(F i jS ) —> HfiF 2 iS ) is trivial for 
i > 0. The extension of AHi(F i ]S ) <g> H^fFi^) —> Hfi T 2 , s ) to the S, s -module map 

V Resl^^CfM)) oResg(P 0 (ri )2 )) —>• HfiF 2 , s ) 

is accomplished by first restricting the (5 s -action on Ti )S to © s _i and then inducing it back up 
to 6 S . In terms of Young diagrams, restriction to 6 s _i is accomplished by removing one box (in 
all possible ways), while induction adds a box (also in all possible ways). Since the diagrams of all 
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partitions appearing in Hi(Ti jS ) have boxes only in the first row and column, all resulting diagrams 
will have at most two boxes in the second column. 


Using Theorem 12.101 we can see that the simple modules appearing in Hi(T2, s ) for i even always 
have at least i/2 boxes in the second column. Thus if i > 6 there is no partition which appears in 
both the domain and range of A which forces A^ (and therefore A to be zero. 

For i = 2 the target # 2 ^ 2 , s ) is always zero. For i = 4 the diagrams appearing in \ s ) have 
five rows, but the diagrams appearing in ££4^2^) have at most three rows, so it is not possible to 
obtain one from the other by changing the position of a single box, and again the assembly map 
must be trivial. □ 

In Section [ 6 ] below we show precisely how the class a*, becomes trivial after one stabilization, using 
a natural geometric interpretation of this class. 

6 . A MORE GEOMETRIC VIEWPOINT 

A rational model for BOut(F n ) is the quotient Q n of Outer Space for rank n graphs by the action 
of Out(F n ) changing the marking. (One could instead use just the spine of Outer Space, but for our 
present purposes it is more convenient not to restrict to the spine.) Points of Q n are thus isometry 
classes of finite connected graphs of rank n with no vertices of valence 1 or 2 and with lengths 
assigned to the edges, normalized so that the sum of the lengths of all the edges is 1. Collapsing 
edges to points by shrinking their lengths to zero is allowed provided this does not decrease the 
rank of the graph. There is a similar rational model Q n ,s f° r BT 7ltS consisting of graphs in Q n 
with s leaves attached to them at arbitrary points. There is no need to assign lengths to the leaf 
edges since they are not allowed to collapse to points. An assembly map is induced from a map 
Qni.si x • • • x Qn k ,s k —> Qn,s where edge lengths on a glued-together graph X U)S are obtained by first 
assigning a fixed length, say 1 , to the new edges created by the leaf pairings, then renormalizing 
the lengths of all the nonleaf edges of X n s . 

6.1. Geometric Morita cycles. The classes a.k € H 2 k(J'i, 2 k+i) are particularly easy to describe 
from this perspective, and hence also the Morita classes and their generalizations. The class ctk is 
the image of the top-dimensional homology class of a 2/c-dimensional torus under a map /: T 2k — > 
Qi, 2 k+i described as follows. Consider graphs -Xi, 2 * 4-1 obtained from a circle c by attaching 2k + 1 
leaves. By rotating the circle if necessary, we can assume the first leaf attaches at a fixed basepoint 
of c. The other leaves attach at 2k arbitrary points of c which need not be distinct. Letting these 
points vary independently around c then gives the map f : T 2k —> Qi^k+i- This is surjective but 
not injective since graphs differing by a reflection of c fixing the basepoint are identified in Qi, 2 fc+i> 
so Qi2k+i is T 2k modulo the action of Z 2 reflecting each circle factor. From this point of view 
one can see why we require the total number of leaves to be odd, because if it were 2k instead 

of 2k + 1 then the Z^-action would reverse the orientation of the torus T 2k ~~ l and hence the map 

T 2k-i Q 12k 

would induce the trivial map on the top-dimensional homology of the torus. 

For the map Qi, 2 k+i x Qi^k+i —>• Q 2 fc+ 2 ,o used to construct the Morita class fik = oik <S> a* we 
glue all the leaves of the first copy of X\pk+\ to the leaves of the second copy. Thus we have two 
circles joined by 2k + 1 edges. One of these edges serves as a “basepoint” edge, and then by varying 
where the remaining 2k edges attach we obtain a family of graphs A^2fc+2,o corresponding to a map 
T 4fc —> <32fc+2,o taking a generator of H^(T ik ) to (The basepoint edge could be collapsed to a 
point, giving a map T 4k —> Q 2 k+ 2 ,o homotopic to the original one.) The generalized Morita classes 
have similar geometric descriptions as maps from a torus to the appropriate Q njS . 

32 




For the Morita class /q 0 the map T 4k —>■ Q 2 k+ 2 fl is invariant under certain symmetries. To start, 
there is the Z 2 x Z 2 symmetry coming from the symmetries of the two a k factors reflecting each 
of the two circles. There is another Z 2 symmetry from interchanging the two circles. Finally, 
there is an 62 k symmetry group permuting the 2k arcs connecting the two circles. Altogether this 
gives a symmetry group G k of order 8(2A;)! with the map T 4k —>• Q 2 k+ 2 ,o factoring through the 
quotient T 4k /G k ■ One can regard Gk as acting on choices of an ordering and orientations of the 
two circles and an ordering of the 2k connecting arcs. This makes it clear that the induced map 
T Ak /G k ->• Q 2k + 2,0 is injective. 

In the case k = 1 the quotient T 4 /G\ can be determined explicitly. 

Proposition 6.1. T 4 /G\ = S 4 . 

Proof. The quotient of T 4 by the reflections of the two circles gives S 2 x S 2 since the quotient of 
T 2 by reflection of its two circle factors is the familiar 2-sheeted branched covering space T 2 —>• S 2 . 
Next, factor out the Z 2 -action interchanging the two circles, corresponding to interchanging the 
two factors of S 2 x S 2 . This gives the two-fold symmetric product SP 2 (S 2 ) which is well-known 
to be CP 2 . Explicitly, CP 2 can be identified with nonzero polynomials a 2 z 2 + a\z + a 0 in C[z] up 
to scalar multiplication, and these are determined by their unordered pair of roots in S 2 = C U 00 
where linear factors corresponding to roots at 00 are deleted. (See e.g. [21], Example 4K.4.) Finally 
we need to factor out by the Z 2 -action interchanging the two connecting arcs. This corresponds to 
reflecting each torus T 2 across its diagonal. In the quotient S 2 x S 2 of T 2 x T 2 this is equivalent to 
reflecting each S 2 across its equator. In the space of quadratic polynomials this is given by complex 
conjugation of the roots, hence also of the coefficients. Thus we are forming the quotient of CP 2 by 
complex conjugation. This quotient is S 4 by a classical result of Massey [32] and Kuiper [30]. □ 

The quotient T 4k /G k for k > 1 cannot be a sphere since one can compute that its rational homology 
consists of a copy of Q in each dimension 4i < Ak. 

We can use the geometric viewpoint to give another proof that Morita classes and their generaliza¬ 
tions vanish after one stabilization of the rank: 

Geometric proof that a k vanishes after one stabilization. The idea is to see how the commutator 
relation [e,;^, e,j k ] = eik among elementary matrices can be translated into a two-parameter family 
of graphs. 

We can reinterpret the stabilization map as the map Qi^k+i —<> Q 2 , 2 k+i obtained by attaching both 
ends of a new edge b at the basepoint of the graphs X 12 fc+i described above consisting of a circle 
c with 2k + 1 leaves attached, where by the basepoint we mean the point of c where the fixed leaf 
attaches. Let a be any one of the remaining 2k leaves. Sliding a around c gives one of the S 1 
factors of the torus T 2k whose map to Qi, 2 fc+i sends a generator of H 2k (T 2k ) to a k . 

Figure [T3l describes a two-parameter family of graphs in which one end of the arc b moves across c 
while one end of the arc a moves across b and c. As we proceed from left to right in the sequence 
of four pictures we see one end of b sliding around c. The dotted arc denotes the path followed by 
the attaching point of a. Initially it just goes across b, then when b has moved partway around c 
the end of a must backtrack across part of c after it crosses b, in order to return to the basepoint. 
In the last picture we see that a crosses both b and c. 

On the boundary of the parameter square for this two-parameter family one thus has five slides 
of one arc over another, as indicated in Figure [bO The quotient space of the square obtained by 
identifying the two a/b edges and the two b/c edges is a surface Sgi of genus one with one boundary 
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Figure 13. A 2-parameter family of graphs X 21 


a/b a/c 



Figure 14. The parameter space, a punctured torus 

circle, where this boundary circle parametrizes the a/c slide. The a/c slide was the restriction of 
the map /: T 2k —> Q 2 , 2 k+i representing the stabilization of a & to one of the circle factors of T 2k , 
so we can extend / to a map T 2fc_1 x Spi —»• Q 2 , 2 k+i■ This implies that / induces the zero map 

H 2k (T 2k ) ^ H 2k (Q2,2k+i). ’ ' □ 

6.2. Representing Eisenstein classes geometrically. Let us describe how the Eisenstein classes 
£k € -^ 4 fc +3 (Aut(F 2 / c+ 3 )) can be realized as families of graphs parametrized by certain manifolds 
that are analogous to the tori representing Morita classes, but a little more complicated. Consider 
first the case k = 1, so Fj will be a closed orientable 7-manifold. This is the product of T 4 with a 
3-manifold N, where N splits along a 2-torus into submanifolds N± and N 2 each homeomorphic to 
a product of S 1 with a compact surface Sgi of genus 1 with one boundary component. We obtain 
N from N\ ]J N 2 by gluing the two boundary tori via a homeomorphism of dN\ = < 9 A r 2 = T 2 
switching the two circle factors of T 2 . From this description one can see that 7 r 1 E\ is the product 
of Z 4 with two copies of Z x F 2 amalgamated along ZxZ where the second Z is generated by the 
commutator of the generators of F 2 and the amalgamation interchanges the two factors of Z x Z. 
Also from the construction of E\ one can easily see that it is a K(tt, 1). 

Now we describe a map E\ —» Q 51 corresponding to a 7-dimensional family of rank 5 graphs with 
one leaf. To construct these graphs, start with the family of graphs parametrized by £ 1.1 indicated 
in Figure [131 consisting of a circle c with edges a and b attached. One end of b is attached to the 
basepoint of c and the other end to a point moving around c. The arc a attaches at one end to a 
point that moves across b and then returns to the basepoint along an arc of c. Next we attach one 
end of another arc a' at a point that moves only around c, independently of how a and b attach. 
This gives a family of graphs parametrized by S 1 x SVi. Reversing the roles of a and a' gives 
another family parametrized by S l x £ 14 . On £ 4 x <9£i.i both families consist of graphs in which 
b U c is £ 4 V £ 4 with a and a' attached to arbitrary points of c. The two families parametrized 
by £ 4 x £11 then fit together to form a family parametrized by N, so we have a map N —>• Q 2 , 2 - 
Attaching two more arcs d and e at an endpoint of each that moves freely around c gives a family 
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Figure 15. A graph in the 8\ family 


parametrized by N x T 2 and so a map N x T 2 —>• Q 2 , 4 , hence a class m £ # 5 ^ 2 , 4 ). Finally, we 
assemble this class m with the torus T 2 representing aq € # 2 ^ 1 , 3 ) by adjoining another circle d 
and attaching the free ends of a, d, and e at points that move around d. where by rotating d we 
can assume that a attaches just at the basepoint of d. The arc a! has one end unattached, so it is 
a leaf. Figure [15] shows a graph in the resulting 7-paranreter family in the case that a! attaches to 
c, but a! could also attach to b when a attaches to c. These two possibilities correspond to the two 
submanifolds N\ and IV 2 of N. 

To relate this to the earlier construction of Eisenstein classes, note first that the group in 

Proposition 13.41 is the semidirect product Z k (F 2 x Z 2 ) in the case at hand when \I\ = 2 = \ J\. A 
K(ir, 1) for this group is the mapping torus Tf of a map / from (S ' 1 V S 1 ) 2 x T 2 to itself that is 
the identity on the T 2 factor, and on each S 1 V S 1 induces the automorphism of vri(5 1 V S 1 ) = F 2 
fixing the first basis element x and sending the second basis element y to xy. We can compute 
HrjTf) geometrically as the elements of ^((S 1 V S 1 ) 2 x T 2 ) fixed by /* using the exact sequence 
in Example 2.48 of [21] , This H± has dimension 4 with basis corresponding to the 4-cells of 
(S 1 V S 1 ) 2 x T 2 by the Kiinneth formula. The basis elements can be written (omitting tensor 
product symbols for simplicity) as xxzz , xyzz, yxzz, and yyzz. (It would make sense to simplify 
the notation further by replacing z by x throughout.) The map /* fixes x and 2 and takes y to x + y. 
A short calculation shows that the elements invariant under /* form a 2-dimensional subspace with 
basis xxzz and xyzz — yxzz. The element xxzz is not of interest to us since it can be shown to 
give the trivial element of # 5 ^ 2 , 4 ). For the element xyzz — yxzz the four letters of each of these 
two words correspond to the edges a,a r ,d,e in that order. For example the four letters of xyzz 
correspond to a moving around c, a' moving across b, and d and e moving around c. Interchanging 
a and a' gives the other word yxzz. To go from # 4 ((S ' 1 V S 1 ) 2 x T 2 ) to H$(Tf) involves a fifth 
parameter, and this corresponds to one end of the edge b moving around c. The whole mapping 
torus Tf corresponds to a 5-dinrensional family of graphs in which a and a' move freely around 
both b and c, while d, e, and one end of b move around c. The reason for restricting to the graphs 
parametrized by N x T 2 is to get a manifold as parameter space and thus reduce the dimension of 
Hr-j from two to one. 

To generalize from E\ to £k is easy since all one has to do is replace the arcs d and e by 2k arcs 
d \,..., dk and e \,..., that behave in exactly the same way as d and e. Thus = N x T 4fc . 
Incidentally, the manifold N belongs to the class of 3-nranifolds known as graph manifolds, which 
seems an especially appropriate name in the present context. 

One can see that £f. £ H 4 k+ 3 {T 2 k+ 3 , 1 ) maps to zero in H±k+ 3 (r 2 fc+ 3 ,o) since ignoring the leaf a 1 
replaces the 3-manifold IV by a 2-dimensional quotient, namely S’ 1 ; 1 , so the composition Ek —> 
Q' 2 k+ 3 ,i ~t Q'2k+3,o factors through x T Ak which has one lower dimension than Ek. 
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7. Homological triviality of a standard “maximal torus” for Aut(F n ) 


Let A be the subgroup of Aut(F n ) generated by the automorphisms A,; and pi for 1 < i < n — 1, 
where A* sends the basis element xi to x n Xi and fixes xj for j ^ i, and pi is defined similarly but 
multiplies Xi by x n on the right. Thus A is isomorphic to Z 2n_2 , realizing the maximal rank of an 
abelian subgroup since the VCD of Aut(F n ) is 2n — 2. 

Theorem 7.1. The inclusion A c —> Aut(F n ) of the standard free abelian subgroup of maximal rank 
induces the trivial map on rational homology in all positive dimensions. 

Note that the Z 2n ~ 4 C Aut(T n ) realizing the Morita class pk is not contained in this Z 2n ~ 2 C 
Aut(F r) ) or any subgroup conjugate to this by permuting basis elements for F n , and the theorem 
gives a good reason why this must be the case. 

We will give three different proofs of this theorem, each with its own advantages. The first proof 
is probably the most elementary. 

Algebraic proof. We can enlarge A to a subgroup G C Aut(F„) by adjoining the automorphisms 
that permute the basis elements x\,... ,x n -\ and send a subset of them to their inverses. These 
automorphisms form a copy of the signed permutation group ©±_, in Aut(F n ), and G is the 
semidirect product &±-i xA It will suffice to show HfG) = 0 for i > 1 since H\ (Aut(F n )) = 0 
from the classical presentations of Aut(T n ). 

Passing from homology to cohomology and applying the usual argument with transfer homomor- 
phisms, we can compute Ft*(G) as the invariants of F[*(A) under the action of ©jjvj induced by 
conjugation. The cohomology ring H*{A ) is an exterior algebra on generators a.; and bi corre¬ 
sponding to A i and pi. Conjugation by the map inverting Xi sends A* to p~ l and pi to X~ , so in 
Ff*(A) this sends a* to —bi and bi to —a*. Conjugation by a permutation of the xfs has the effect 
of permuting the subscripts on the afs and bfs. 

Elements of H k \A ) are linear combinations of degree k monomials in the af s and bfs. We will 
show that for any monomial m of degree k > 1 there exists a € ©±_| such that am = —m. This 
implies that m cannot appear in any element of H k (A ) that is invariant under the action of ©j^_ 1 , 
and hence H k (G) = 0 for k > 1. There are three cases: if m contains both a* and bi for some i, 
then inverting Xi changes the sign of a\ A bi and thus the sign of m; if m contains a, and aj but not 
either of bi or bj we use the involution in G interchanging Xi and Xj ; and if m contains a, and bj 
but not either of bi or aj we use the involution in G interchanging Xi and xj 1 . (This argument does 
not apply when k = 1, but it is easy to check that F[ 1 (G) = Ik generated by a t — Jfi bi-) □ 

Geometric proof. As in the previous section we consider the rational model Q n ,i for Aut(F ra ). 
The inclusion Z 2n ~ 2 Aut(F n ) corresponds to a map /: T 2n_2 — > Q n j of the (2 n — 2)-torus 
to Q n , i- This specifies a family of graphs parametrized by T 2n ~ 2 constructed as follows. Start 
with a basepointed circle c, then attach n — 1 arcs ai by identifying their endpoints with points 
Si and ti in c. The s* and ti are the coordinates on T 2n ~ 2 , and we can write / as a function 
/(si,ti,..., s n _i, t n — i). 

The map / is not injective since there are some symmetries present. One can interchange Si and ti, 
switching the ends of ai, without changing the graph, and one can permute the arcs ai. Switching 
Si and ti gives a quotient of the ith 2-torus factor of T 2n ~ 2 = (T 2 )"^ 1 . The quotient of a 2-torus 
by interchanging the two circle factors is a triangle with two edges identified. This deformation 
retracts to a single circle, say the Si circle. The quotient of T 2n ~ 2 by these coordinate transpositions 
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Figure 16 . The gluings Xi t2n -l X 2}2n _ 3 -X’n.i 


thus has the homotopy type of T” b This already implies that the inclusion A Aut(F n ) induces 
the trivial map on for k > n — 1. 

Now we can factor out the permutations of the n — 1 factors of this T n ~ , producing the (n — l)-fold 
symmetric product of S 1 . This is well-known to have the homotopy type of a single circle. (See 
for example the end of Example 4K.4 in Eno Thus the map / factors through a space homotopy 
equivalent to S 1 so it induces the trivial map on Hi for i > 1. It also induces the trivial map on 
H\ since H\ (Aut(.F n )) = 0 as noted in the first proof. □ 


Proof via representation theory. We have inclusions A C Ti^n-i C Aut(F n ) where the second 
inclusion corresponds to the self-gluing Ai^n-i —> X Hj i. (In fact is contained in the 

subgroup G used in the first proof above). The gluing Xi >2n -i —>• X n ^ factors as the composition 
of two gluings Xi^n-i X 2) 2n-3 —> X n _\ as shown in Figure HB1 so the map H*{A) —> H* (Aut(F n )) 
factors as H*(A) —> H*(T l^n—l) H^(T 2j2n ^) —> H*( T ni i). The middle of these three maps is an 
assembly map which we showed is trivial in Section 14.31 (unless the degree is 0), which implies that 
Hh(A) -y Hy ; (Aut(F n )) is trivial if k > 0. □ 


One of the advantages of this last proof is that it also works in degree 1, so one does not need a 
separate argument for this case. 

Remark 7.2. The composition A —> Aut(T n ) —> Out(F n ) has kernel Z and is injective when re¬ 
stricted to a suitable subgroup Z 2n ^ 3 realizing the VCD of Out(F n ). The theorem implies that this 
inclusion Z 2n_3 <—} Out (F n ) is also trivial on homology since it factors through A ^ Aut (F n ). 


8 . Connections with hairy graph homology and the Lie algebra of symplectic 

DERIVATIONS 

8.1. Hairy graph homology. In this section we note the connection between our calculations 
and the hairy graph homology theory of [ TP] , As above &k denotes the symmetric group on k 
letters and Sym fc the k -th symmetric power functor on vector spaces. The following lemma is an 
immediate consequence of Proposition 12.61 

Lemma 8.1. Let H = H l (F n ) = k n . For any Ik -vector space V 

H 2 n-3+s(r n s ) 06s yAs ^ R 2 n- 3( 0ut ( Fn ). S ym S (H ® V)) . 
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Proof. The Kiinneth isomorphism H s (F 7 f) = i? 1 (F ri ) As = H As is Out(F n ) x © s -equivariant. So 
H 2n ~ 3+S { T n>i ) 0 Ss ^ As = H 2n ~ 3 (Out (F n )-,H S (F^)) 0 6s (Prop.[2foD 

=* H 2n ~ 3 (Out(F n );H As ) 0 Ss F As 
=* H 2n ~ 3 (Out(F n ); H As 0 6s V As ) 

=* H 2n ~ 3 (Out(F n ); H 0S 0 Ss V ® s ) 

=* tf 2n “ 3 (Out(F n ); SynT(H 0 V)). 

□ 

Let 7~ly S denote the hairy Lie graph complex (see [TUI [TT| ), where graphs have rank n and s hairs 
labeled by vectors from V. In [10] the following theorem, with the twist accidentally omitted, was 
proved by a direct analysis of the chain complex. 

Theorem 8.2 ([10]. Theorem 11.1). There is an isomorphism 

H k {Uy) = H 2n + s - 2 ~ k (r n , s ) 0 6s y A L 

Combining this with Lemma 18.11 gives a shorter proof of the following theorem from m relating 
the first homology of the hairy Lie graph complex with the cohomology of Out (F n ) with twisted 
coefficients. 

Theorem 8.3 ([10]. Theorem 8.8). For n > 2, s > 0 there is an isomorphism 

H^ny) = H 2n ~ 3 (Out(F n ); Sym s (H 0 V)). 

This theorem has been slightly restated here to be more compatible with current notation. 

8.2. The Lie algebra of symplectic derivations. According to Theorem 18.21 hairy graph ho¬ 
mology is obtained by twisting the homology of r n]S with C As . In mm, it was shown that if 
the dimension of V is sufficiently large, the fc-th homology of the Lie algebra fly of positive degree 
symplectic derivations embeds in hairy Lie graph homology: 

ffk(l)v) c H k (Uv) = ®H k {UY) = 0 H 2n+s - 2 ~ k (T ntS ) 0 6s C As . 

n,s n,s 

Furthermore, every irreducible GL(I/)-module §aL^ hr the decomposition of hairy graph homology 
corresponds to an irreducible Sp(G)-module §(a)C in the decomposition of of iL*( f)y). Thus the 
cohomology classes found in this paper produce homology classes for f)y. These classes can be used 
to show that H k (ff) contains infinitely many different Sp-nrodules, as we now show. 

Theorem 8.4. H 3n+ d- 2 (fy) contains the Sp -module S/(( 2 m+l)",i d )) f or a M m - 

Proof. Let s = 2n(m+l) + d. By Theorem 12.141 H 2nm ( r n ^) contains the © s -subnrodule P( n +d,n 2rn ) 
with multiplicity 1. Setting k = 3n + d — 2 we have 

H 3n+d -2(K s ) - H 2mn (r n , s ) 0 6s f As 

D P(n+d,n 2 ™) ®6 S V AS 

Since IA As = ® A P\> 0§a(TO and P\ 0g s P^ = 0 unless A = /r, in which case it is the trivial module 
Ik, we see that for dim(F) > max(2m+l, n+d), H 3n+ d- 2 {T~iy S ) contains the GL(F)-submodule 
§(n+d,n 2m )'(^) = ^((2m+i) n ,i d )(^0- Therefore for dirri(F) sufficiently large H 3n+ d- 2 if)v) contains 

38 




the corresponding Sp(V)-submodule §((( 2 m+i) n ,i d ))(^)- Taking the limit as dim(V) goes to infinity, 
gives that H k (t)) contains §/(( 2 m +i)",i d )) f° r m ■ □ 

Remark 8.5. In m the original Morita classes in the cohomology of Out (F n ) were re-interpreted 
in terms of hairy graphs and this point of view was then used to construct more classes, called 
generalized Morita classes. The fact that the classes described in Sections 14.11 and 14.51 represent the 
same classes stems from the identification 

H l ('H 1 f k+1 ) - H 2k (Ti ^k+i) ®e 2k+1 V A2k+1 = S 2k+1 V = Sym 2k+1 V 

from Theorem 18.21 A generator of Hi(Tly 2k+1 ) is a linear Lie tree with two ends joined by an 
edge and 2k + 1 commuting C-labeled leaves (“hairs”), whereas a generator of H 2k (T\ 2 k+i) is the 
same thing, but with unlabeled leaves. Call this generator at, as it is dual to a k - The graphical 
cocycle of [12] is nonzero only if the graph is the union of a k ,..., a km with the hairs connected 
up by edges. In that case the cocycle evaluates to ± the graph obtained by shrinking each a k to a 
point. Further projecting the graphical cocycle into the subspace spanned by a single graph gives 
the Morita cocycle fj, q . By construction, this process is dual to the gluing map defined by G. 

Remark 8.6. In m it was explained that hairy graph homology can be viewed as the Feynman 
transform of a cyclic operad. In light of Theorem 18.21 this implies that the cohomology groups 
H*(T njS ) can be combined into a (twisted) modular co-operad [18]. Therefore the duals H*(T n . s ) 
of these groups form a (twisted) modular operad. The assembly maps defined in Section 0 are the 
structure maps of this modular operad. 

9. Open Questions 

We finish with several questions and conjectures related to results in the paper. The conjectures 
have been verified for all but the most recently discovered nontrivial classes in H k (T n s ), but there 
are not enough of these verified cases to provide overwhelming evidence for the conjectures. 

In what follows we always exclude trivial assembly maps, those that involve a component graph 
-To ,2 where the gluing involves only one leaf, because the map (3 : H k (T ntS ) —> H k (T n ^ s ) induced by 
the assembly map a : H k (F ntS ) <g> Ho(Tq^) —>• Hk(Xn,s) is equal to the identity. 

9.1. Surjectivity of the assembly maps below the virtual cohomological dimension. An 

assembly map H*(F nitS1 ) <8> • • • <g> H*(F nktSk ) —> H*(F njS ) for k > 2 can never have nontrivial image 
in the virtual cohomological dimension (vcd) of r n , s since in that case the VCD of r n , s is strictly 
greater than the sum of the VCD’s of the factors. An assembly map induced by gluing pairs of leaves 
of a single graph preserves the VCD, so such an assembly map might conceivably be nontrivial in that 
dimension, though it seems unlikely that such a map can be surjective (with nontrivial image). By 
contrast, in other dimensions we expect that all classes are constructed by assembly from lower-rank 
graphs. 

Conjecture 9.1. Suppose that k ^ 2n + s — 3, the VCD of T n s . Then H k {F ns ) is generated by the 
images of the assembly maps over all possible gluings which give the graph X Uy5 . 

The examples in Section 0 confirm this conjecture for n = 1 and n = 2. It can be seen from the 
description of the cohomology groups that H k (T ntS+ i) is generated by the images of the assembly 
maps H k (T n>s ) <g> H 0 (T 0 , 3 ) ->• H k {T n , s +i) in all cases except when k = 2n + s — 3, or when n = 2 
and k = s is divisible by 4. The first exception is excluded from the conjecture since these classes 
are in the VCD and the second one is covered by Section 14.41 
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The first three Morita classes and the first two Eisenstein classes are obtained as images of assembly 
maps. By Bartholdi’s calculations there are nontrivial classes in fl'n(Out(i ? V)) and # 8 (Out(TV)). 
The first of these is in the VCD, and there is a natural candidate for the second one, obtained 
by assembling four copies of aq G # 2 (^ 3 ) in a tetrahedral pattern. By Theorem 11.41 the class 
in Hu(Out(Fj)) also produces a class in Hn(Aut(Ff)), which cannot be the Eisenstein class by 
Remark 14.61 It is possible that this class can be obtained by assembling classes in -ffn(T 6 2 ) and 
H 0 (T 0 , 3 ). 

As mentioned in Remark 18.61 the homology groups H*(F ntS ) for n > 1 form a twisted modular 
operad. Conjecture 19.II together with computations in Section [4] imply that this modular operad is 
generated by H 0 (T 0 ,3) and H2 n + S -3(J'n,s) ■ 

9.2. Injectivity of classes constructed from modular forms. In Section [4.81 we constructed 
maps from spaces of modular forms to iTi m + 2 (Oiit(T 2 m+ 3 )) by gluing two rank 2 graphs together 
along all of their leaves. These maps take the form 

X '■ (A 2 ^2 m,i^J - > ^4m+2(Out(F2 m +3)) 

0<i<m 

The first of these maps which could be nontrivial has target ^ 42 (Out(T 23 )). We do not know 
how to show that the image is nontrivial and it is beyond the reach of computer calculations. 
Nevertheless, we make the following conjecture: 

Conjecture 9.2. The restriction of x to the term f\ 2 i^ 2 m,o is injective. 

This conjecture appeared as a question in m- It seems unlikely that % is injective on f\ 2 X 2 m ,i 
for i close to m, but injectivity is still plausible for small values of i , so we ask the following 
question: 

Question 9.3. For which i is the restriction of x to the term /\ 2 X 2 m ,i injective? 

We remark that Conjecture 19.21 would contradict a conjecture made by Church, Farb, and Put¬ 
man Conjecture 12 ] concerning a stability property of the groups H 2 n - 3 -k (Out(F n )) for fixed 
k as n —>• 00 . 


9.3. Odd-dimensional classes. In Section 14.71 we constructed maps from the space Xi 2 k +2 of 
modular forms of weight 2k + 2 to H^k +3 (Out(.F s + 2 )) for all k and s. For small s this map is 
trivial because the homology dimension is above the VCD and for large s the map must be trivial 
by homology stability, but for s = 2k + 2 we conjecture that it is highly nontrivial: 


Conjecture 9.4. 

for all k. 


The map M 2 k +2 ~> ^ 4 fc +3 (Out(l ? 2 fc+ 4 )) constructed in Section f^T7| is injective 


This too is incompatible with the conjecture of Church, Farb, and Putman. Since the VCD of 
Out(F 2 fc_|_ 4 ) is Ak + 5, these classes lie in codimension 2 , and Conjecture 19.41 implies that the 
dimension of i 7 VCD _ 2 (Out(i ? ri )) grows at least linearly with n when n is even. 

9.4. Vanishing under stabilization. For s > 0 there are two natural ways to stabilize r n s , 
by increasing n or by increasing s, as described in Section [5j Here we consider the stabilization 
increasing n. 

Conjecture 9.5. If cj> is any gluing, then all positive-dimensional classes in the image of the 
assembly map A$ vanish after a single stabilization with respect to n. 
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The condition of positive dimension is of course necessary to exclude the classes in Ho(T njS ) which 
clearly do not vanish after stabilization. In Section [5] we showed that the conjecture is true for 
classes in the image of an assembly map where stabilization is done using a rank 1 factor. 

We point out that Conjectures 19.11 and 19.51 imply the following for classes in dimensions below the 
VCD: 

Conjecture 9.6. All classes in H^(T n ^ s ) for 0 < k < 2n + s — 3 vanish after a single stabilization 
with respect to n. 

Since the VCD of T njS increases with n, this conjecture implies that two stabilizations kill all 
homology classes. 


10. Tables of results 

In this section we write out tables of the cohomology of T n>s for small values of s. The space above 
the diagonal in each table is left blank since it represents terms above the virtual cohomological 
dimension, where the cohomology must vanish. 



H° 

H 1 

H 2 

H 3 

H 4 

H 5 

H 6 

H 7 

Ti.o 

k 








r M 

P ( i) 








Tl,2 

P ( 2) 

0 







Ti,3 

P (3) 

0 

p (i 3 ) 






r M 

P (4) 

0 

P (2,l 2 ) 

0 





ri, 5 

P ( 5) 

0 

P (3,l 2 ) 

0 

P (i 5 ) 




hi,6 

P (6) 

0 

P (4,l 2 ) 

0 

P (2,l 4 ) 

0 



IV 

P (7) 

0 

P (5,l 2 ) 

0 

P (3,l 4 ) 

0 

P (i 7 ) 


hi,8 

P (8) 

0 

P (6,l 2 ) 

0 

P (4,l 4 ) 

0 

P (2,l 6 ) 

0 


Table 1. H i (Tiy,h) for s < 8 



H° 

H 1 

H 2 

H 3 

H 4 

H 5 

H 6 

H 7 

hi.o 

1 








hi,i 

1 








hi,2 

1 

0 







hi,3 

1 

0 

1 






hi,4 

1 

0 

3 

0 





r*i,5 

1 

0 

6 

0 

1 




hi,6 

1 

0 

10 

0 

5 

0 



hi,7 

1 

0 

15 

0 

15 

0 

1 


hi,8 

1 

0 

21 

0 

35 

0 

7 

0 


Table 2. Dimensions of H l (T i )S ;lk) for s < 8 
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H° 

H 1 

H 2 

H 3 

H 4 

H 5 

T 2,0 

Ik 

0 





r 2> i 

P( i) 

0 

0 




f^ 2,2 

P ( 2 ) 

0 

0 

0 



r* 2,3 

P ( 3) 

0 

0 

0 

0 


r 2>4 

P ( 4) 

0 

0 

0 

P ( 2 2 ) 

P(2,l 2 ) 

r 2 ,5 

P ( 5) 

0 

0 

0 

P (3, 2 ) © P (2 2 ,l) 

P (3,l 2 ) © P (2 2 ,l) © P (2,l 3 ) 

r 2,6 

P(6) 

0 

0 

0 

P( 4 , 2 ) © P (3,2,l) © P ( 2 3 ) 

P(4,l 2 ) © P (3, 2 ,l) © P (3,l 3 ) © P ( 2 2 ,l 2 ) 

r 2 ,7 

P ( 7 ) 

0 

0 

0 

P (5, 2 ) © P (4,2,l) © P (3, 2 2 ) 

P (5,l 2 ) © P (4, 2 ,l) © P (4,l 3 ) © P(3,2,l 2 ) 

r 2>8 

P ( 8 ) 

0 

0 

0 

P ( 6 , 2 ) © P (5,2,l) © P (4, 2 2 ) 

P ( 6 ,l 2 ) © P (5,2,l) © P (5,l 3 ) © P (4,2,l 2 ) 

r 2)9 

P (9) 

0 

0 

0 

P (7, 2 ) © P (6,2,l) © P (5, 2 2 ) 

P (7,l 2 ) © P (6,2,1) © P ( 6 ,l 3 ) © P (5,2,l 2 ) 

T 2.10 

P d 0 ) 

0 

0 

0 

P ( 8 , 2 ) © P (7,2,l) © P(6,2 2 ) 

P ( 8 ,l 2 ) © P (7,2,1) © P (7,l 3 ) © P ( 6 , 2 ,l 2 ) 


r 2>5 o 

r 2 , 6 o P( 2 ,i i ) 

r 2 ,7 o P(3,i 4 ) ©-P( 2 2 ,i3) o 

© P (2,l 5 ) 

r 2 ,8 P(4,l 4 ) © P(3,2,l 3 ) P (2 4 ) 

© P (3,l 5 ) © P (2 2 ,l 4 ) 

r 2) 9 0 P(5,l 4 ) © P(4,2,l 3 ) P(3,2 3 ) s 

© P (4,l 5 ) © P(3,2,l 4 ) 

7 2> 10 0 P(6,l 4 ) © P(5,2,l 3 ) P(4,2 3 ) S 

© P(5,l 5 ) © P(4,2,l 4 ) ©P( 2 5) 


P(2,l 6 ) © P( 2 3 ,1 2 ) 


P (3,2 3 ) © P (2 4 ,l) P (3,l 6 ) © P (2 2 ,l 5 ) © P (2,l 7 ) 

© P (3,2 2 ,l 2 ) © P(2 4 ,l) © P(2 3 ,l 3 ) 
P( 4,2 3 ) © P(3,2 3 ,l) P(4,l 6 ) © P(3,2,l 5 ) © P( 3,1 7 ) 

© P( 2 5 ) © P(2 2 ,l 6 ) © P(4,2 2 ,l 2 ) © P(2 4 ,l 2 ) 

©P(3,2 2 ,l 3 ) © P(3,2 3 ,l) 


Table 3. if*(r 2 , s ;]k) for i,s < 10 



if 0 

H 1 

H 2 

H 3 

H 4 

H 5 

H 6 

H 7 

H 8 

H 9 

r 2 . 0 

i 

0 









r 2> i 

i 

0 

0 








r 2 , 2 

i 

0 

0 

0 







r 2>3 

i 

0 

0 

0 

0 






r 2>4 

i 

0 

0 

0 

2 

3 





r 2> 5 

i 

0 

0 

0 

10 

15 

0 




r 2,6 

i 

0 

0 

0 

30 

45 

0 

5 



r 2,7 

i 

0 

0 

0 

70 

105 

0 

35 

0 


r 2j8 

i 

0 

0 

0 

140 

210 

0 

140 

14 

35 

r 2,9 

i 

0 

0 

0 

252 

378 

0 

420 

126 

315 

r 2 ,io 

i 

0 

0 

0 

420 

630 

0 

1050 

630 

1575 


Table 4. Dimensions of iP(r 2 S ;Ik) for i,s < 10 
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